L'histoire commence quand Hayato fan de foot et sa petite amie Yumi qui rêve d'être une star de la musique, vont visiter le laboratoire du Docteur Leonard. Accidentellement ils activent le Tondekeman, une bouilloire marrante qui parle et se retrouvent transportés dans le passé à Bagdad. Là ils font la connaissance d'Aladin et d'une princesse forcée d'épouser un homme qu'elle n'aime pas : Abdullah.