داستان بازی Rayman Legends از این قرار است که یک قرن از شکست دادن کابوس ها توسط ریمن و دوستان او گذشته است و آن ها در طی این صد سال به خواب فرو رفته بودند تا این که عده ای از جادوگران با شعبده ای که اجرا می کنند تمام اعضای کابوس ها را آزاد می کنند.
بدین ترتیب ریمن و دوستانش باز هم برای نجات دنیا باید دست به دست هم دهند تا پیروز شوند. گیم پلی نیز در این نسخه همان چیزی است که در نسخه ی پیشین دیده بودیم با این تفاوت که بهبود هایی را نیز به خود دیده که در مجموع باعث شده تا این عنوان به یک تجربه ی به یاد ماندنی تبدیل شود.