Het spel begint waar Rayman Origins eindigde. Diep in een betoverd bos ontdekken Rayman, Globox en de Teensies een mysterieuze tent vol adembenemende schilderijen. Net als ze ontdekken dat elk schilderij het verhaal vertelt van een andere mythische wereld, wordt de hele club door een van de schilderijen opgeslokt! Zo begint een spannend avontuur waarin de helden moeten rennen, springen en vechten om elke wereld te redden en het geheim van de magische kunstwerken te ontrafelen.