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