Trails of Cold Steel se passa no mesmo mundo da trilogia Trails in the Sky, com um cenário que mistura elementos steampunk e high-tech. Desta vez, a história se concentra no Império de Erebonia, uma região unida por vários centros de poder geograficamente e culturalmente separados sob a liderança de uma classe nobre governada por quatro grandes famílias. Em uma sociedade antiga que foi profundamente alterada pela chegada da tecnologia Orbal, e onde as cicatrizes das guerras recentes ainda perduram na vida cotidiana, somos apresentados à Thor Academy, uma escola militar onde jovens de todo o Império vêm aprender a arte aqui. . brigar com outras ciências naquela época.