레오나르도 박사가 발명한 타임머신 돈데크만의 오작동으로 하야토와 유미는 9세기의 바그다드에 떨어진다. 돈데크만을 놓친 두 사람은 샬랄라 공주, 단단 왕자와 힘을 합쳐 돈데크만을 찾아 나선다.