Rayman, Globox y los Teensies pasean por un bosque encantado cuando descubren una tienda misteriosa llena de pinturas cautivadoras. Al mirar más de cerca, ven que cada pintura parece contar la historia de un mundo mítico. Mientras observan un cuadro de una tierra medieval, son absorbidos de repente por él, entran en ese mundo y comienza la aventura. El grupo debe correr, saltar y luchar por cada mundo para salvar la situación y descubrir los secretos de todas las pinturas legendarias.