Rayman, Globox und die Kleinlinge durchstreifen einen Zauberwald, als sie ein geheimnisvolles Zelt mit einer Reihe verführerischer Gemälde entdecken. Bei näherer Betrachtung merken sie, dass jedes Bild die Geschichte einer mythischen Welt zu erzählen scheint. Lange starren sie auf das Bild einer mittelalterlichen Landschaft, in das sie plötzlich hineingezogen werden. Unvermittelt finden sie sich in einer neuen Welt wieder und das Abenteuer kann beginnen. Die Bande muss rennen, springen und sich durch die Welten kämpfen, um ihr Ziel zu erreichen und das Geheimnis hinter jedem der legendären Bilder zu lüften.