Il gioco inizia con Andre, un lum nero, che vola in giro e trasforma i lum rossi in lum neri, creando così la sua armata di teppisti. Poi insegue Murfy finché non si imbattono in Rayman e nel suo amico Globox, che riposano pacificamente sotto un albero. Nel tentativo di nascondere Rayman tra i rami dell'albero, Globox afferra le mani dell'eroe senza arti, e queste si staccano naturalmente. Globox poi scappa, e Rayman va a recuperare le sue mani. Nessuna didascalia fornita Andre prosegue quindi verso il cuore del mondo, e Rayman va a fermarlo. Riesce a intercettarlo, ma il lum vola dritto nella bocca di Globox e resta incastrato nello stomaco! I due si dirigono verso uno studio medico, dove l'esperto potrebbe far uscire Andre. Purtroppo, il trattamento musicale del dottore non riesce a far uscire il cattivo, e lui li indirizza a un altro dottore. Il secondo dottore li manda a un altro medico, e infine i tre dottori si uniscono e fanno uscire Andre. Naturalmente non riescono a catturare Andre prima che lui voli via, e quindi parte per conquistare il mondo e distruggere Rayman. Naturalmente, Rayman parte per fermarlo una volta per tutte.