魔力枯竭,布滿沙海與荒野的紅色星球“深紅”,當天晚上出現“蒼藍幻星”時,邁入戰亂時代。在此,蠢蠢欲動的是,為數眾多的謀略與鋼之巨人“鋼機兵”,以及屠殺他們的人“勇者”。時知圣歷0795年,某些勇者們出發前往最北之地,揭開了故事的序幕。