On the run from his home town of Basra after the death of his brother, the reckless but charming Sinbad finds himself cast out to sea, cursed to never spend more than a day and night on land. On board The Providence, stowaway Sinbad teams up with an intriguing band of travellers, including aloof Norwegian sailor Gunnar, lithe and agile jewel-thief Rina, haughty and aristocratic Nala, the eccentric odd-ball Cook and the ship's cerebral doctor, Anwar.