Szindbád (Manu Bennett), a hetvenkedő kalandor ősi kincseket keres ebben az akciódús kalandtörténetben. Miután rábukkan egy ősi elefántcsont díszre a gonosz varázsló, Al-Jibar (Steven Grives) sivatagi táborában, Szindbád Krétára utazik, hogy megkeresse Mínosz király kincsét, amiről azt beszélik, hogy a mondabeli labirintus alá rejtették. Az aranyért folytatott vadászat során Szindbád sok veszéllyel néz szembe, miközben Al-Jibar gonosz, emberevő bérencei is üldözik.