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