Afin de libérer sa fiancée enlevée par le maléfique Sokhura, Sinbad est contraint par ce dernier de se rendre à l'île de Colossa pour y ramener une lampe magique que garde un féroce dragon. Il devra également trouver le remède qui permettra à sa fiancée de reprendre sa taille normale.
