Tout commence quand André avale le Seigneur des Lums Noirs par mégarde. Rayman doit alors affronter les Hoodlums, une armée de méchants désireuse de retrouver son chef et de conquérir le monde. Partez en quête d'une cure pour déposséder André, parcourez le pays à la recherche de pouvoirs surnaturels et gagnez l'allégeance de la redoutable tribu de guerriers Knaaren.