Sata vuotta Rayman Originsin tapahtumien jälkeen Rayman, Globox ja Teensies ovat nukkuneet. Unensa aikana kuplien uneksijan painajaiset ovat voimistuneet taikurin avulla, joka selvisi edellisestä tappiostaan ja jakautui viideksi pimeäksi Teensiksi. Pimeät Teensit ovat vanginneet Barbaran ja hänen soturiprinsessatoverinsa. Kun Murfy saa selville, mitä on tapahtunut, hän herättää Raymanin ja hänen kumppaninsa, ja yhdessä he lähtevät useiden maailmojen halki lopettamaan kaaoksen ja pelastamaan prinsessoja.

Rayman Legends on sivuttain rullaava tasohyppelypeli, joka tukee jopa neljää samanaikaista pelaajaa. Pelaajat ohjaavat Rayman, Globox, Teensies, tai uusi hahmo Barbara kuin ne ajaa, hypätä, ja hyökätä yli sata kaksikymmentä tasoa. Apuhahmo nimeltä Murfy voi olla vuorovaikutuksessa ympäristön kanssa leikkaamalla köysiä, aktivoimalla mekanismeja ja tarttumalla vihollisiin. Peli sisältää rytmipohjaisia musiikkitasoja, päivittäisiä ja viikoittaisia Online-haastevaiheita pistetaulukoilla, Rayman Originsin remasteroituja tasoja ja paikallisen moninpelifutisminipelin nimeltä Kung Foot.