La serie comienza cuando Hayato, un entusiasta del fútbol, y su novia Yumi, una aspirante a músico, fueron a visitar el laboratorio del Dr. Leonard. Accidentalmente activaron el Tondekeman, una divertida tetera parlante que los transportó muchos siglos en el pasado.

En Bagdad, Hayato y Yumi se reúnen, pero se separaron de Tondekeman. Se encuentran con Aladdin, el príncipe Dandarn y la princesa Shalala. También conocen al astuto Abdullah que siempre está dispuesto a secuestrar a la princesa para poder casarse