L'aventure se déroule dans l'univers mystique de la Forêt des songes. Tout débute lorsque des individus peu recommandables, les Darktoons, font irruption avec la ferme intention de faire voler la paix en éclats. Désireux de repousser l'ennemi, le Concile des fées fait appel à un héros et se retrouve avec Rayman, bien loin de l'image qu'on se fait d'un grand combattant. Il est donc chargé de repousser l'ennemi en parcourant les 60 niveaux aux paysages luxuriants, aux méchants bizarres et aux nombreux secrets.