Rayman is wereldberoemd dankzij zijn helikopterkoppie, ontbrekende ledematen en maffe avonturen. Hij is nu terug, in zijn grootste en meest indrukwekkende avontuur tot nu toe.

Hoodlum Havoc uit de titel verwijst naar de irritante etters die Raymans nieuwste tegenstanders zijn. Het verhaal gaat dat de kwaadaardige Dark Lum Lord werd opgegeten door Raymans vriend Globox. Daarom liet hij een heel leger harige, maffe Dark Lums los, om hem te helpen ontsnappen.

De Dark Lums namen verschillende vormen aan, die bekend staan als de Hoodlums. Zij hielpen het hele land de vernieling in. En nu verwacht iedereen natuurlijk dat Rayman de vrede gaat herstellen.