Rayman, Globox e i Teensies vagano in una foresta incantata quando scoprono una misteriosa tenda piena di dipinti affascinanti. Guardandoli più da vicino, notano che ogni quadro sembra raccontare la storia di un mondo mitico. Mentre osservano un dipinto che mostra una terra medievale, vengono improvvisamente risucchiati al suo interno: entrano in quel mondo e l’avventura comincia. Il gruppo deve correre, saltare e combattere attraverso ogni mondo per salvare la situazione e scoprire i segreti di ogni dipinto leggendario.