L'histoire de deux enfants, Azur, le fils du châtelain et Asmar, le fils de la nourrice qui sont élevés comme des frères jusqu'à ce que la vie les sépare brutalement. Devenu adulte, Azur, à la recherche de son ancien compagnon, débarque en Afrique, pays de légendes et de sortilèges... Le joueur doit incarner alternativement Azur et Asmar sur 22 niveaux de jeu et retrouver les objets magiques.