Rayman Legends -pelissä on luvassa on täysin uusi seikkailu mielikuvituksellisessa ja värikkäässä maailmassa, joka testaa kokeneimmankin tasoloikkapelaajan taidot. Rayman, Globox ja Teensiet ovat vaeltelemassa lumotussa metsässä, kun he löytävät mystisen teltan täynnä useita kiehtovia maalauksia. Lähempää tarkasteltuaan he huomaavat, että jokainen maalaus näyttäisi kertovan tarinaa myyttisestä maailmasta. Keskittyessään maalaukseen, joka näyttää keskiaikaiselta maalta, he ajautuvat yhtäkkiä maalauksen sisälle ja seikkailu alkaa. Heidän täytyy juosta, hyppiä ja taistella tiensä läpi jokaisen maailman pelastaakseen päivän ja löytääkseen jokaisen legendaarisen maalauksen salaisuudet.