The game starts with Globox accidentally swallowing the leader of the Hoodlums, André, when trying to save the Teensies. As soon as Rayman finds out about this, he scolds his friend and decides that they should find a way to remove the black lum, however, Globox simply runs away, forcing Rayman to go after him. Meanwhile, onboard the pirate prison ship "The Buccaneer", Admiral Razorbeard, the leader of the robo-pirates, decides to steal André and use his power to his advantage.