Malé červené stvorenie bolo prehltnuté strachom a zlom. Vznikla armáda temných síl, ktoré má v pláne nakaziť až doposiaľ dobré a milujúce Srdce sveta. O tomto pláne sa dozvedel Rayman so svojím kamarátom Globoxom, ale keď sa druhý menovaný pokúšal sám o záchranu, urobil hlúposť, ktorá Raymana dostala ešte do väčších ťažkostí: zjedol samotného vodcu hoodlomov, čo v ňom vyvolalo ťažkú závislosť na slivkovom džúse (to je naozaj katastrófa!). Náš sympatický hlavný hrdina má tak o problém navyše nielenže musí zabrániť nekalým plánom, ktoré hoodlomovia majú, ale ešte navyše sa musí postarať o svojho nebohého priateľa.
V hre sa okrem Raymana, Globoxa a hoodlumov stretnete ešte s veľkou kopou úplne nových bytostí. V príbehu Hoodlum Havoc (Hoodlomská hrozba) na vás čaká celkom 20 rôznych druhov nepriateľov, proti ktorým vám dobre poslúži päť nových pohybov. Nechýba ani starý známy Murphy a Teensie. Na svojom putovaní tak prejdete 10 svetov o rozsahu 44 úrovní. Cez temný les, kde hra začína, prejdete do blikajúcich chrámov, nehostinných piesočných zemí, temných mŕtvych území, zabudnutých bohov alebo dokonca samotnou továrňou hoodlomov.