Loo Rayman Legends peategelased uitavad mööda võlutud metsa ning avastavad üks hetk ühe kummalise telgi täis imepäraseid maalinguid. Lähemal vaatlusel selgub, et need sisaldavad maagilist jõudu ning jututstavad loo muistsest maailmast. Järgmine hetk imetakse tegelased läbi maalingute müstilisse maailma ja seiklus saab alguse.