分封制王國“萬衍”王權漸衰，各封國間烽煙四起。東海邊小國“帛”十一年前被北方大國“戮”所滅。十一年後，帛故都宛央城郊，帛太子荒朱帶領援軍前來，準備奪回家國。 戰棋遊戲《履雲錄》中，玩家將作為指揮官，與八位主角一起見證東海各國的興衰。

上古之時，天火延燒，濫水蔓延，毒霧飄渺，民眾苦不堪言。 為調陰順陽，安水平火，和風伏雷，消山靜湖，仙衍使用神力創八衍仙法，以天地定位，使山澤通氣，雷風相薄，水火不相射。 一時間萬物安平，萬衍國自此立國數百年，分封萬邦，天下各自相安無事。 爾後，萬衍王威權漸衰，各封國遂各自為政，乃至相互攻訐。 此後百年間，萬衍大地戰亂不斷，國出國滅，唯一朝一夕之事爾。 然天下大亂，一國絕無獨全之幸。 北方趵國坐大，決意會盟各封國主。 帛國偏遠，待會盟信傳達王府，已錯過時日。帛王遂未參與會盟。 趵國借帛國王輕慢不事會盟為由舉兵侵略，帛國千年不經戰事，一戰即敗。 帛王奎殉國，王子荒朱、王子亞羅出逃。趵軍遂佔帛國全境。 帛國覆滅，趵佔領軍作威作福，舊帛國領生靈塗炭。 八年後... 以荒朱為首的帛國舊王族聯合另一強國“戮”的援軍以閃擊的方式奪回了帛國全域。 於復國大典上，荒朱繼位帛王，並升消云為司馬，決明為百長。 是夜，荒朱、消雲、亞羅、光元等帛國首腦密會，商討守國事宜 司馬將軍消雲之弟決明新升任百長，意氣風發，決心討賊，永守帛國平安。 於帛領內巡視時路遇一可...