Сюжет разворачивается вокруг Хаято и его подружки Юми, которые отправляются в лабораторию доктора Леонарда. Там они натыкаются на «тондэкэман», таинственное устройство, похожее на чайник, которое переносит главных героев в далёкое прошлое.
Хаято и Юми попадают в Багдад однако не могут найти тондэкэман, по этой причине им приходится застрять в прошлом на неопределённое время. В городе главные герои встречают Аладдина, принца Дандарна и принцессу Шалалу. Вместе они пытаются обхитрить злодея Абдаллу, который постоянно пытается похитить принцессу Шалалу, чтобы жениться на ней.
Позже главные герои находят тондэкэман и начинают путешествовать во времени, встречая известных исторических личностей, в это время их продолжает преследовать Абдалла в надежде похитить Шалалу.