Rayman, Globox ja Teensies ovat seikkailemassa lumotussa metsässä, kun he löytävät mysteerinomaisen teltan täynnä kiehtovia maalauksia. Tarkemmin maalauksia katsoessaan he huomaavat näistä jokaisen kertovan omaa tarinaansa myyttientäytteisestä maailmasta. Syventyessään keskiaikaista maata kuvaavaan maalaukseen, he yllättäen imeytyvät tuon kuvan syövereihin, päätyen ainutlaatuiseen maailmaa, josta uusi seikkailu alkaa! Ryhmän täytyy juosta, loikkia ja taistella tiensä läpi jokaisen ainutlaatuisen maailman pelastaakseen päivän. Samalla ryhmä pääsee raottamaan jokaisen legendaarisen maalauksen salaisuuksia ainutlaatuisella tavalla. Rayman Legends tuo upeat, värikkäät ja vauhdikkaat pelimaalimat täynnä erilaisia olentoja, hirviöitä ja örmelöitä, joista pahimmat ovat huikeita kolmiulotteisia pomohirvityksiä. Lohikäärmeet ja muut eeppisen tason olennot voivat hyökätä useista eri kulmista, joten Rayman tarvitsee rutkasti taitoa ja paljon nokkeluutta nujertaakseen nämä katalat uhkamieliset pois päiväjärjestyksestä! Rayman Legends sisältää myös täysin uudenlaisia haasteita, joilla otetaan mittaa pelaajien nopeudesta ja taidosta. Parhaat pääsevät maailmanluokan listalle vertailemaan tuloksiaan muihin pelaajiin! Lisäksi mukana on Rayman Rocks! -tila, jossa Rayman ja kumppanit ottavat musiikin haltuunsa. Pelitilassa paukutetaan rumpua, kolistellaan bassoa ja soljutaan kitarankieliä käyttäen aivan uudenlaisin tavoin!