Nakon što Sinbad slučajno ubije sina moćnog plemića te time izazove smrt svoga voljenog brata, na njega je bačena kletva pa je kao slepi putnik proteran na more. Iako je Sinbad nagao mladić, žarko se želi iskupiti za svoje grehe. Kako bi razvrgnuo kletvu koja ga je okovala za varljivo more, mora preispitati vlastitu dušu i u sebi pronaći dobrotu. Tokom plovidbe počne besnjeti silovita oluja koja za sobom seje žrtve.
Šačica preživelih – osećajni doktor Anvar, vikinški ratnik Gunar, prelepa i povučena Nala, borbena kradljivica Rina, spokojan i mudar Kuhar te Sinbad – zajedničkim se snagama otiskuju na čudesno i sudbonosno putovanje.