「ゴワゴワの直毛一重まぶたの三白眼低い鼻への字に曲がったでかい口」のシンバッド。どう見てもアラビア人らしからぬ自らの容姿に疑問を抱き、その出生を探る旅に出る。時を見通す“マールートの瞳”と空間を見通す“ハールートの涙”という2つの魔法の水晶球を手に入れ、過去を明らかにしようとするが、その前に魔術師ラアスが立ちはだかる。占い師の美女ジャリスとルールーの2人を従え、シンバッドの波乱万丈の航海が幕を開ける！