O lendário marinheiro Simbad embarca em uma viagem perigosa e cheia de aventuras até a misteriosa ilha de Colosso, com a intenção de quebrar a maldição lançada por um bruxo contra a princesa por quem está apaixonado. Para salvá-la, ele deve lutar contra inúmeros monstros míticos, como o Ciclope devorador de homens, um esqueleto empunhando um sabre, um feroz pássaro de duas cabeças chamado Roc e um dragão que atira chamas de fogo de sua boca.