바그다드의 한 마을에 찾아온 청년 물장수 아르딘은 노예시장에서 팔려나갈 뻔한 미녀 밀리엄을 발견하고 대형 토네이도가 마을을 덮쳐 혼잡한 틈을 타 그녀를 데리고 간다. 이 때부터 아르딘의 파란만장한 인생이 시작된다. 밀리엄의 죽음, 40인의 도적, 여자만 사는 섬, 거인이 있는 섬, 마왕의 배. 그리고 보물을 둘러싸고 국왕의 자리를 건 싸움, 밀리엄과 닮은 소녀와의 만남 등 아르딘의 모험은 계속된다.