A történet az eredeti sztoriból már jól ismert Sinbad múltját mutatja be, hogy miként boldogul a vártornyokban, hogyan szerez maga mellé bajtársakat és hogy milyen módon indul el a királlyá válás rögös útján.A cselekmény még Sinbad kiskorában kezdődik. Megismerhetjük Sinbad odaadó szüleit, a szegényes körülményeket, amelyek közt éltek és az okát annak, hogy miért is választja végül Sinbad a kalandozás útját.