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