Marco og vennene hans er i ferd med å krysse den mystiske Lop Nor-ørkenen. De møter den berømte sjøfareren Sinbad og slår følge med ham.