Příběh seriálu začíná vyhnáním Sindibáda z rodné Basry a uvalením kletby jeho babičkou, podle které nesmí zůstat na pevnině déle než 24 hodin. Basru opouští na lodi jménem „Providence“, kde se setkává se zvláštní skupinou cestujících: tichým norským námořníkem Gunnarem, zlodějkou šperků Rinou, namyšlenou Nalou, výstředním Cookem a lodním lékařem Anwarem. Tím začíná jeho cesta za dobrodružstvím…