В игре «Rayman Legends» вы будете управлять Рейманом, который со своими друзьями проспал много лет. Герой просыпается от того, что его товарищ по имени Мёрфи будит всю компанию и рассказывает про наваждение ночных кошмаров. К тому же Темный маг сумел окрепнуть. И потому он, и его возродившаяся армия снова решили захватить миры. Поэтому Рейман будет бродить по всем измерениям в поисках похищенных принцесс, чтобы освободить их от заточения и уничтожить своего заклятого врага. При этом необходимо избегать ловушек и решать головоломки, которые будут возникать у него на пути.
Протагонист вместе с друзьями просто наслаждался сном, но все равно иногда его прошлое терзало душу. Однажды он уже сразился с Темным магом, но его возвращение ознаменовало то, что враг хочет отомстить главному герою. Поэтому теперь будет намного труднее пройти испытания, которые выпали на долю персонажа. Ночные кошмары постепенно поглощают все мироздание, однако им все равно не хватает сил, чтобы полностью взять всю территорию под свой контроль. Именно поэтому они пытаются атаковать любого врага, пытающегося помешать захвату мира, и Рейман с друзьями в числе этих противников.