داستان در قرن بیست و سوم در مریخ رخ می‌دهد و به دنبالگیری یک پرونده قتل توسط زوجی متشکل از کارآگاه خصوصی آلین روبی و همراه رباتیک او، کارلوس ریورا می‌پردازد.
The Legend of Heroes: Trails of Cold Steel در اطراف Rean Schwarzer، استاد آکادمی نظامی Thors در امپراتوری Erebonian متمرکز است. داستان انیمه بر روی قسمت غربی قاره زموریان متمرکز خواهد بود که در این بازی ها به چشم می خورد.
هر ۱۰۰۰ سال ، شورای خدایان برای تصمیم گیری در مورد سرنوشت بشریت گرد هم می آیند. پس از ۷ میلیون سال تاریخ بشر ، خدایان به این تصمیم رسیدند که انسان قابل جبران نیست و باید منقرض شود.
داستان در چین باستان اتفاق می افته. جنگ همه جا سایه انداخته و مردم دونه دونه دارن میمیرن. شین و هیو دو پسری هستن که به خاطر جنگ یتیم شدن و صبح تا شب توی جنگل تمرین میکنن تا بتونن روزی فرمانده ارتش بشن و این جنگ رو تموم کنن. اما یه روز فرمانده شو بونکون هیو رو میبینه و هیو چشمشو میگیره . به اون اجازه میده که به عنوان کلفت توی قصر خدمت کنه. اما بعد توی قصر درگیری ای پیش میاد و هیو زخمی میشه و فرار میکنه و نقشه ای رو به شین میده و ماجراجویی شروع میشه
خاطرات از سه داستان علمی-تخیلی جداگانه تشکیل شده است. در داستان اول، چهار مسافر فضا وارد یک فضاپیما متروکه می شوند. در داستان دوم، یک دستیار آزمایشگاه بطور اتفاقی خود را تبدیل به یک سلاح بیولوژیکی کرده و در داستان آخر یک روز از زندگی در شهری که همه هدفش شلیک موشک به سمت هدفی نامرئی است به تصویر کشیده می شود...