The Legend of Heroes: Sen no Kiseki - Northern War atau dikenal The Legend of Heroes: Trails of Cold Steel - Northern War, menceritakan Selama bertahun-tahun setelah Bencana Ambria Utara, Ambria Utara dikenal sebagai wilayah termiskin di Zemuria. Setelah negara menderita kerugian besar akibat Salt Pale yang misterius yang mengubah warga dan bangunan menjadi garam, perekonomian tidak pernah benar-benar pulih. Karena kebutuhan untuk mengamankan investasi asing bagi negara, bekas militer negara telah berubah menjadi sekelompok tentara bayaran yang dikenal sebagai Jaeger Utara. Ingin bergabung dengan kelompok tentara bayaran terbesar di benua itu, Lavian "Lavi" Winslet, seorang pendatang baru yang menjanjikan, mendaftar ke Jaeger Utara. Meskipun dia baru bersama mereka selama setengah tahun, Lavi Winslet yang pendiam namun cakap sangat dihormati oleh teman-temannya. Ketika Lavi dan timnya ditugaskan mengumpulkan informasi mengenai Pahlawan Kekaisaran Erebonia—ancaman baru bagi negara—dia menemukan bahwa mungkin ada lebih banyak hal rumit di benua ini daripada yang terlihat.
