Sinbad sai em uma perigosa jornada pela misteriosa ilha de Colossus, mas se envolve em problemas quando um diabólico feiticeiro joga uma maldição em sua amada princesa. Para salvá-la, Sinbad enfrenta vários monstros.