Globox, un amigo de Rayman, ha colocado al mundo en una posibilidad mortal. Al comerse a Andre, el Señor de los Dark Lums, Globox ha enfurecido a los Hoodlums, quienes planean recuperar a su maestro sin importar el costo para el mundo que los rodea. Depende de Rayman salvar el día y encontrar una cura para librar al Señor Oscuro de Globox.
Rayman 3: Hoodlum Havoc es un juego de plataformas en tercera persona en 3D. Rayman, el héroe principal, salta y se abre camino a puñetazos a través de numerosos niveles coloridos, con Globox (y Andre dentro de él) acompañándolo y ocasionalmente comentando lo que sucede. El arma principal de Rayman es su puño; puede usarlo para disparar proyectiles a los Hoodlums atacantes y otros enemigos, y los proyectiles son más poderosos cuando se carga el puño manteniendo presionado el botón "disparar".
El juego se divide en varios mundos, cada uno dividido en un par de niveles; el juego se guarda automáticamente después de cada nivel. Entre los mundos, el jugador tiene que completar un minijuego en el que tiene que navegar a lo largo de haces de luz en un entorno psicodélico.
Rayman también puede encontrar potenciadores que le otorgan temporalmente un poder especial: el potenciador verde le permite disparar tornados, el potenciador azul le da la capacidad de usar un gancho de agarre, el potenciador amarillo le permite volar por un corto tiempo, el encendido naranja le permite disparar misiles guiados con precisión y el encendido rojo le otorga un puño muy poderoso que puede golpear puertas. Estos potenciadores siempre son necesarios para derrotar a un enemigo oa un jefe, o para pasar a la siguiente parte del nivel.
Rayman puede encontrar y liberar a los Teensies encerrados en jaulas a lo largo del nivel; los Teensies liberados expresarán su gratitud abriendo la siguiente parte del mapa o invocando algunas bonificaciones para recolectar. Cada seis Teensies liberados aumenta la barra de salud de Rayman.
Hay numerosas bonificaciones ocultas a lo largo de los niveles; completar los niveles con mucha puntuación desbloqueará divertidas animaciones y minijuegos.
Game Boy Advance Rayman 3 se conecta a Gamecube a través del puerto de enlace, lo que le permite jugar minijuegos exclusivos en ambos sistemas y descargar nuevos niveles a GBA.
Las versiones de PS3 y Xbox 360 son puertos directos del juego original con texturas HD y una velocidad de fotogramas fluida. También añaden nueve minijuegos cortos.