FF13 2的故事是延續前作的故事情節，繼續展開新的冒險。在遊戲中，玩家將扮演騎士阿瑞安赫德的新角色，在新的故事中繼續奮鬥，以對抗新敵人所引發的災難。
在遊戲的故事中，玩家將面臨三個新敵人。第一場戰役是伊弗利特解放者，這是由梅高雷恩座下的傭兵們發動的一場大型衝突，但很快就得到了成功控制；第二場戰役與一段相對溫馨的回憶聯繫在一起，關於久美爾與其王子的故事，通過這些角色的轉變和對彼此情感的深化來驅使這場戰鬥；最後一場戰役是關於一個失去記憶的敵人——艾恩。這三個敵人，最終會引發新敵人薩菲羅斯的覺醒，玩家需要聯合三英雄的意志和光之戰士等角色，一起阻止他。
此外，FF13 2還新增了戰鬥系統“戰略位置”，這個系統可以影響戰鬥中的策略和角色位置。同時，遊戲還新增了“迷霧之海”，這是一個新的世界地圖，玩家可以在這裡探索新的區域、遭遇戰和敵人。
總的來說，FF13 2的故事延續了前作的故事情節，並新增了許多系統和內容，給玩家帶來了新的冒險和挑戰。