Simbad i la seva tripulació estan a la recerca d’un tresor perdut. Els vents del destí porten a Simbad fins als terrenys del malvat bruixot Al-Jibar. Ocults entre les seves possessions hi ha un pergamí que conté els registres del capità pirata Minos que el podria portar fins al cap d’or del Colós de Rodes. També a la botiga d’Al-Jibar, Simbad rescata la princesa Tara. Després de desxifrar els escrits del capità Minos aconsegueix arribar fins a un laberint subterrani ubicat en una estranya illa, però en arribar descobreix que el lloc és llar del temible Minotaure. Podrà Simbad recuperar el Colós, guanyar el cor de Tara, i aconseguir evadir els sicaris d’Al-Jibar?