O ano é 2004. Rayman, um antigo ícone de propaganda desiludido e antigo mascote de Éden, é recrutado por Cecil Stedman e pela Agência de Defesa Global para liderar um grupo diversificado de desajustados altamente qualificados (incluindo Globox, Doll, Viktor Kuznetzov, Scott Pilgrim, Ramona Flowers, Shadow o Ouriço, Bullfrog, Penny Fitzgerald e Bug) enquanto eles combatem os perigos cada vez mais poderosos da Éden Corp e protegem a estabilidade global de ameaças internas e/ou extraterrestres.