The game follows the exploits of the game's three main protagonists, Papa Doc, Jane Starling, and Blue Belly, as they try to stop the resurrection of a demon god, which is orchestrated by Papa Doc's treacherous wife, the Vooju witch Queen Zimbi aided by the pirate crew of Greenbeard and an army of zombies. After she captures the pirate king Flint and knocks out the three protagonists, the three find themselves cursed with their souls separated from their bodies.

In the first part of the game, the three protagonists have to find a way to reacquire their bodies, a method of reattaching their souls, and a ship in order to leave Vooju island and seek help. They have to do so before they are turned into zombies or before the cock crows thrice, otherwise they would be forever lost as ghosts.

In the second part of the game, the three have to gather allies and stop Greenbeard's attempt to attack Blue Belly's home port with the aid of their ghostly powers. In the final part of the game, with their allies, the three heroes have to defeat Zimbi's evil mother Mama Malidei and stop the demon god's resurrection.