A legendás Szindbád veszélyekkel teli útra indul, hogy eljusson a titokzatos kolosszus szigetére, és legyőzze a varázslót, aki sötét átokkal sújtotta a hős kedvesét, a szépséges hercegnőt. Útja során számos veszéllyel kell szembenéznie: le kell győznie az emberevő Küklopszot, a szablyával kaszaboló csontvázat, a kétfejű gyilkos madárszörnyet és a tűzokádó sárkányt.