The Legend of Heroes: Sen no Kiseki – Northern War bisa di bilang ini itu versi remake dari Eiyuu Densetsu, yang bercerita di tahun 1205 Penanggalan Septian.

Lavi, seorang gadis yang lahir dan besar di wilayah termiskin di Negara Bagian Ambria Utara, terletak di bagian barat laut kepulauan Zemuria. Untuk melindungi kampung halamannya, dan untuk membuktikan bahwa ia berbeda dari kakaknya, Vlad yang pernah dipuja sebagai pahlawan tetapi mengkhianati Negaraya, ia mengajukan diri untuk bergabung dengan Northern Jaegers yang terkenal sebagai korps jaeger terbesar di Kepulauan itu.

Namun, suatu hari Lavi diperintahkan untuk membentuk satu peleton dengan Martin, Iseria dan Talion dalam misi mustahil yaitu mengintai ke Kerajaan Erebonia. Untuk mendapatkan informasi tentang keberadaan “Pahlawan Kerajaan” yang mengancam Ambria Utara.