西历1000年，世界突然遭到从天而降的魔物发动的侵略战争。 大半国家陷入沦陷状态，人们心中充满绝望，但在这样的情况下，仍有一支怀揣希望战斗的革命军存在。 他们的名字是【救世军】，为了将魔物斩草除根并拯救这个世界而不断消灭魔物。 某一天，身为军团长的主人公马克·阿波罗（マーク・アポロ）被副团长诺布尔（ノーブル）戳穿了懒惰的一面， 开始以扩大军队为目标。阿波罗将奴○、野党、一国之王、邪神乃至帝国皇帝都纳入同伴。 究竟他能否实现梦想，成为真正的英雄呢……
你是救世军的领袖。根据副团长的提议，你可以招募各种立场的人类。随着故事进度的推进，军队据点的热闹程度想必也会与日俱增吧。