Rayman, Globox y los Diminutos deambulan por un bosque encantado cuando descubren una tienda misteriosa llena de una serie de pinturas fascinantes. Conforme miran más de cerca, notan que cada pintura parece contar la historia de un mundo mítico. Mientras se concentran en una pintura que muestra una tierra medieval, son succionados repentinamente a la pintura, ingresando a dicho mundo y comenzando la aventura. La pandilla debe correr, brincar y luchar a través de cada mundo para salvar el día y descubrir los secretos de cada una de las legendarias pinturas.