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 slijepi putnik protjeran na more. Iako je Sinbad nagao mladić, žarko se želi iskupiti za svoje grijehe. Kako bi razvrgnuo kletvu koja ga je okovala za varljivo more, mora preispitati vlastitu dušu i u sebi pronaći dobrotu. Tijekom plovidbe počne bjesnjeti silovita oluja koja za sobom sije žrtve.
Šačica preživjelih – osjećajni doktor Anwar, vikinški ratnik Gunnar, prelijepa i povučena Nala, borbena kradljivica Rina, spokojan i mudar Kuhar te Sinbad – zajedničkim se snagama otiskuju na čudesno i sudbonosno putovanje.