1500年前，人们在火星上建立了墨涅洛菲城。为了探究火星人的起源，为了寻找他们最初的家园，巴多贾研究院在共和国的操纵下发射了第四枚探索卫星。而共和国内部由于长期的腐败导致了严重的叛乱。最终反抗军占领了都城，墨涅洛菲迎来了新君。邻国撒多幕因为墨涅的动乱趁机发兵但最终失败了，墨涅新君卜亚不顾所有人的反对决心彻底征服撒多幕。然而这一举动激怒了周边其他的两个国家，三国同盟军攻入了墨涅洛菲。卜亚决心实施人类回归计划，返回地球并且利用巨型重兵器毁灭火星以完成他对全人类的独裁统治，而就在这个时候第四枚探索卫星传来了地球和之后那段消失500年的历史真相。