A pirate called Zack and a monkey called Wiki search for treasure and meet a pirate called Barbaros (who is a flying skull) after their plane was destroyed. Zack and Wiki agree to help him get his body back if he gives them his ship and treasure. Throughout the journey, Zack and Wiki collect pieces of his skeleton (all of them resembling objects used by pirates), while solving puzzles and fighting enemies, the most important being Captain Rose and her pirates. After Zack and Wiki find all of Barbaros's parts and revive him, Barbaros betrays Zack and Wiki to keep his ship and treasure, and returns to Treasure Island. Zack, Wiki, and Johnny Style join forces with the Rose Rock Pirates and travel to Treasure Island. Barbaros kidnaps Wiki to bring back his pirates, while Zack and the Rose Rock Pirates are captured. Zack breaks out and fights Barbaros, rescues Wiki and the Rose Rock Pirates, and escape in Barbaros' ship. They beat Barbaros and his giant robot when he chases them and he is sucked into a black hole.