داستان بازی ریمن لجندز یک قرن پس از بازی ریمن اوریجینز رخ می‌دهد. ریمن و دوستانش از خوابی صد ساله بیدار می‌شوند تا سرزمین خود را از دست کابوس‌های ترسناکی که دوباره در همه جا گسترش یافته‌اند و تمام موجودات پوزه بلند را زندانی کرده‌اند نجات دهند. The Bubble Dreamer که می‌داند چگونه می‌توان این وضعیت غم‌انگیز را به اتمام رسانید، مورفی و ریمن و دیگر محافظان شجاع را بیدار می‌کند تا با کمک یکدیگر با تاریکی مبارزه کنند و دوباره آرامش و روشنایی را به شهر خود برگردانند.