Rayman, Globox ja Teensiesit ovat vaeltelemassa pitkin lumottua metsää ja löytävät salaperäisen teltan, joka on täynnä kiehtovia maalauksia. He toteavat, että jokainen maalaus näyttää kertovan tarinaa myyttisestä maailmasta.
Keskittyessään maalaukseen, joka näyttää keskiaikaiselta maalta, he ajautuvat yhtäkkiä maalauksen sisälle ja seikkailu alkaa.
Joukon pitää juosta, hyppiä ja taistella tiensä läpi jokaisen maailman pelastaakseen päivän ja löytääkseen jokaisen legendaarisen maalauksen salaisuudet.