Rayman Legends is het vervolg op Rayman Origins. Je speelt als Rayman, Globox en de Teensies die in een betoverd bos een mysterieuze tent ontdekken. In de tent hangen schilderijen die elk een andere mythische wereld vertellen.
Wanneer de groep per ongeluk in een schilderij wordt gezuigd, begint een avontuur. Je moet rennen, springen en vechten om elke wereld te redden en het geheim van de schilderijen te ontrafelen.