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 jutustavad loo muistsest maailmast. Järgmine hetk imetakse tegelased läbi maalingute müstilisse maailma ja seiklus saab alguse.