Spilleren begynner med at Rayman og Globox sover i skogen, men Globox' drømmer blir forstyrret av minnet om at han svelger Black Lum André. Han blir vekket av en merkelig lyd, og går for å lete etter kilden. Men deretter blir han tilsynelatende fanget. Senere våkner Rayman og oppdager at bestevennen hans har forsvunnet, og han begynner å lete etter Globox.
Rayman får beskjed om at Hoodlums forsøker å klone Reflux: En annen antagonist av Rayman 3, og at denne klonen blir drevet av plomme-saft. Før han endelig kan møte Globox, må Rayman ødelegge Infernal Machine, som produserer den potente plomme-juicen. I mellomtiden, i Bog of Murk, blir Globox uten å vite om det sakte overtatt av André, og dette fremgår av Globox sine plutselige humør-svingninger hvor han blir nedlatende, aggressiv og rett og slett slem mot andre. Senere, når Globox stikker av fra fengsel og gjenforenes med Rayman, fornærmer Andre ofte Rayman. Samtidig som de fortsetter gjennom de forskjellige områdene, må de redde Teensies og beseire en rekke motstandere. Andre får endelig full kontroll over Globox, og kunngjør sin retur.
