Vor genau einem Jahr tötete Sindbad den bösen Zauberer Turok, Ruminas Vater. Nun will Rumina Rache nehmen. Auf der Insel mit dem Schädelberg lockt sie Sindbad in eine Falle. Rumina hetzt fliegende Monster, eine Skelettarmee und Steinriesen auf ihn und seine Männer.
Scratch and Rumina join forces to raise her father, Turock, from the dead. In return for his help, Rumina agrees to help Scratch steal the souls of Sinbad and the Nomad's crew.
Sinbad et ses amis combattent des harpies qui harcèlent un village. Ils utilisent pour les vaincre l'Œuf de Griffin, une source magique fantastique. Pendant ce temps, le démon Scratch s'allie à Rumina pour détruire une bonne fois pour toutes le marin. Sinbad se rend dans l'antre de la sorcière malgré les obstacles et les nombreux monstres.
