Piąta kraina, „Olympus Maximus”, wykazuje silną inspirację mitologią grecką, z udziałem minotaurów, demonów oraz mrocznych potworów jako przeciwników. Bonusowa sceneria, „Impreza żywych umarlaków”, zawiera etapy muzyczne z coraz większymi utrudnieniami estetycznymi (odwrócone lub rozpikselizowane ekrany).
Postęp w każdej z krain kończy się starciem z Mrocznymi Małakami (Dark Teensies). Czarodzieje ci porywają niewinne księżniczki i przywołują bossów, których pokonanie jest niezbędne. Gdy bossowie zostaną pokonani, gracz może posłać Mroczne Małaki na księżyc, gdzie te zostają poddane torturom przez żyjące tam demony. Główna treść fabularna kończy się wraz ze zwycięstwem nad wszystkimi Mrocznymi Małakami.
Rozgrywka Rayman Legends zachowuje dwuwymiarową formułę rozgrywki znaną z Rayman Origins. Gracz przemierza kolejne plansze, skacząc, atakując przeciwników i zbierając znajdujące się na poziomach przedmioty. Poszczególne etapy pogrupowane są w kilka tematycznych światów, a stopień ich trudności oznaczono liczbą czaszek. Osobną kategorię stanowią etapy muzyczne, w których poruszanie się bohatera zsynchronizowane jest z rytmem utworu muzycznego towarzyszącego danemu poziomowi.