La storia inizia con Hayato, un ragazzo appassionato di calcio, e la sua fidanzata Yumi, aspirante musicista, i quali vanno a trovare il dr. Leonardo nel suo laboratorio di ricerche ed esperimenti. Accidentalmente i due attivano lo Tondekeman, un simpatico bollitore parlante che li teletrasporta nel passato molti secoli prima. Arrivano a Baghdad e ritrovano il macchinario, qui inoltre fanno la conoscenza di Aladino, del principe Dandarn e della principessa Shalala con i quali diventeranno presto amici. Incontrano anche l'astuto stregone Abdullah che cercherà sempre di rapire la principessa per permettere al suo padrone di sposarla. Gli eroi viaggeranno in luoghi e tempi diversi, incontreranno personaggi storici e letterari che aiuteranno il malvagio Abdullah nel suo malvagio piano ma i protagonisti riusciranno sempre a cavaersela, tuttavia Hayato e Yumi rimarranno bloccati attraverso le epoche fino a quando non consegneranno lo Sputasentenze al loro nemico.