Rayman, Globox e i Teens stanno vagando in una foresta incantata quando scoprono una strana tenda che contiene dei quadri misteriosi. Osservandoli con attenzione, notano che ciascuna tela narra la storia di un mondo mitologico. Mentre stanno guardando un dipinto che ritrae uno scenario medievale, vengono improvvisamente risucchiati al suo interno. L'avventura ha cosi inizio. Dovranno correre, saltare, combattere e farsi strada attraverso i vari modi per tornare a casa e svelare i segreti che si celano dietro questi dipinti leggendari.