（终于建造完成！这座巨大的城市，我将借用《魔戒》的新故事线进行阐述。）
故事开始于第四纪元之初，至尊魔戒被毁灭之后。第四纪元120年，参与销毁至尊魔戒的英雄、刚铎及亚尔诺重联王国国王埃莱萨（阿拉贡）逝世，其子埃尔达瑞安继位为第二任重联王国国王，亦即刚铎第三十五任国王。在尔达瑞安的英明治理之下，刚铎及亚尔诺重联王国伟大、繁荣而又和平。然而，在埃尔达瑞安即将老去之时，中土世界却又陷入了阴霾之中：索伦的势力蠢蠢欲动，而刚铎之都米那斯提力斯也日渐衰落。
一日，刚铎与魔多交界处、伊瑞德力苏及伊菲尔杜斯之间的裂缝出现崩塌。人们议论纷纷，有传言，索伦之魂重现世间，意欲重新打造至尊魔戒。八位勇敢的有识之士组成探险队，从裂缝进入魔多，不料遭遇半兽人袭击，只有一人死里逃生，带回一个重要信息：半兽人可能要重新集结了！
埃尔达瑞安此时已至暮年，他做出这一生最重要的决定：在刚铎东边界的裂缝入口处，举全国之力建造巨大的要塞，并迁都于此，亲自镇守，保护中土世界最后的安宁。他还将用余生，把新首都打造成中土世界最大的城市，重现刚铎昔日的辉煌。这个新首都，被命名为——新米那斯提力斯（New Minas Tirith）。