마을의 발명가 레오나르도 박사가 만들어낸 타임머신 ′돈데크만′. 주전자 모양에 말을 할 줄 아는 특이한 머신이다. 어느 날, 머신 실험 중에 돈데크만이 작동하여 하야토와 유미는 9세기의 바그다드로 타임 슬립하고 만다. 도착한 곳에서 돈데크만을 놓쳐 현시대로 돌아갈 수 없게 된 두 사람. 우연히 납치당한 샬랄라 공주를 구한 것을 계기로 단단 왕자와 함께 돈데크만을 찾게 되는데… 매번 우당탕 소동을 일으키면서 공주를 노리는 압둘라에게 빼앗긴 돈데크만을 되찾아 무사히 현시대로 돌아갈 수 있을 것인가?! 자! 개성이 넘치는 캐릭터들이 펼치는 시공을 넘나드는 모험 이야기가 시작한다!