Seria rozpoczyna się, gdy Hayato, entuzjasta piłki nożnej, i jego dziewczyna Yumi, dążąca do kariery muzycznej, odwiedzają laboratorium doktora Leonarda. Przypadkowo aktywują Tondekeman, humorystyczny, gadający czajnik, który przenosi ich wiele wieków w przeszłość. W Bagdadzie Hayato i Yumi ponownie się spotykają, ale oddzielają się od Tondekeman. Poznają Aladyna, księcia Dandarna oraz księżniczkę Shalalę. Spotykają się również z chytrym Abdullahem, który zawsze jest gotowy, by porwać księżniczkę i wydać ją za mąż za swojego pana. Bohaterowie podróżują do różnych miejsc i epok, spotykając kilku historycznych i literackich postaci, podczas gdy ścigają Abdullaha, który ucieka przez czas, aby porwać księżniczkę. Hayato i Yumi pozostają uwięzieni w przeszłości, dopóki nie odzyskają Tondekeman z posiadania Abdullaha.