Simbad y su tripulación están en busca de un tesoro perdido. Entre las posesiones del malvado hechicero Al-Jibar, Simbad encuentra un pergamino con los registros del capitán pirata Minos, que lo podría guiar hasta la cabeza de oro del Coloso de Rodas. Tras descifrarlo, logra llegar hasta un laberinto subterráneo ubicado en una isla, pero descubre que el sitio es hogar del temible Minotauro.