安多西亚之战的故事背景并不复杂，在新世纪345年，皇帝战争（Emperor Wars）结束之后，一个饱经战火洗礼的地方"Chromos"，开始由神秘的政党「哈里斯之子」（Children of Haris）统治，他们打着"战争创造和平"的口号，用军事来统治人民，使得这个地方成为了一个穷兵黩武且政治腐败的独裁国家，而为了得到能产出神秘物质的Andosia，哈里斯之子逐渐扩展其势力，和平将再次受到威胁。作为"Chromos"和平的守卫者，你必须通过22场艰苦卓绝的战斗，结束「哈里斯之子」的强权统治，并为"Chromos"重新引入和平。