After Rayman defeated the Hoodlums' leader, Andre, the Hoodlums decide do get revenge (hence the title), so they kidnap Rayman's best friend Globox. Rayman rescues Globox part-way through the game, and as the two of them find out more about the Hoodlums trying to clone Reflux, they decide to stop them for good this time.