Principe Dandarn ist der Prinz von Bagdad und steht in enger Verbindung mit Prinzessin Shalala, die ebenfalls aus der Stadt stammt. Er sieht sich mit einem Konflikt konfrontiert, als der listige Magier Abdullah wiederholt versucht, die Prinzessin zu entführen. Abdullah möchte sie zwingen, seinen Meister zu heiraten. Die Geschichte des Prinzen kreuzt sich mit der der zeitversetzten Charaktere Hayato und Yumi, nachdem diese im antiken Bagdad ankommen, wo sie ihm begegnen.