魔力枯竭，布满沙海与荒野的红色星球“深红”，当天晚上出现“苍蓝幻星”时，迈入战乱时代。在此，蠢蠢欲动的是，为数众多的谋略与钢之巨人“钢机兵”，以及屠杀他们的人“勇者”。时知圣历0795年，某些勇者们出发前往最北之地，揭开了故事的序幕。