Pour sa première escapade sur la Terre Gourmande, Rayman va devoir sauver Sandra Misu, la fée gourmette, qui va lui donner le pouvoir de changer de taille pour pouvoir rentrer dans les petits passages.