游戲故事作爲《王國之淚》千年前劇情的補充，結局是已知又不可逆轉的，玩家在游玩過程中就如拾起那被隱藏的歷史，再見曾經的英雄爲了封印加儂多夫而不惜付出龐大代價的故事。
玩家從薩爾達公主的角度回到千年前海拉魯王國，跟隨勞盧國王與索尼婭王妃的脚步，一步步踏上過去海拉魯王國的土地，並結識剛剛結盟的各種族族長，爲了抵抗步步緊逼的加儂多夫的入侵，勞盧國王還收集了各路英雄，無論是獨行俠客劍士，抑或是王國護衛，再或是尋找扎根地的卡拉莫，他們都爲了在瀕臨滅亡邊緣的海拉魯王國付出自己的點滴力量。雖然以玩家角度，這些角色都是新認識的朋友夥伴，但他們的强大力量在戰場上都發揮出不可或缺的作用。較之前作《災厄啓示錄》是以操作熟悉的角色來戰鬥，本作則是以一衆全新的角色來游玩砍殺强敵。
本玩家有點莫名爲什麽其他玩家對這設計有所微詞，覺得“無雙”類游戲應該是以熟知的角色進行游戲才有沉浸感有趣。但其實因爲是千年前的歷史，與《王國之淚》是完全不同角度來切入，所以以大量原創角色是大可理解的。除了主角群（薩爾達公主、勞魯國王、米涅魯王姐、勇者魔像、卡拉莫）外，還有代表四大種族的四大賢者，更有各個種族下的另外兩名參戰角色。這些參戰角色所揮舞的武器各有不同，各自的絕技都有各自特色（雖然武器之間其實還是有類近之處的）。比如代表海利亞族的托克薩和奇紐雖然沒有自己的種族能力（水、火、冰），但他們能夠使用餘料製造的能力，將在戰場上收集到的素材附加到武器之上，賦予武器各種不同的攻擊屬性。使得兩位角色雖然看似沒有强大的與生力量加持而相形見拙似的，其實從餘料製造這能力來説是給予了他們更强大的力量補足。
説起「餘料製造」，如《災厄啓示錄》是延續《曠野之息》的能力設定，在本作則同樣是延續了《王國之淚》中林克所擁有的能力設定，如「倒轉乾坤」，玩家可以控制角色發揮「倒轉乾坤」的能力來改變敵人襲擊過來的道具路徑，使之成爲反攻敵人的强力攻擊。另外還有「通天術」，雖然不是作爲玩家的攻擊方式，但同樣作爲劇情發展的關鍵橋段出現在本作中。
雖然本作出場了豐富的原創角色，但爲什麽沒有在千年之後的海拉魯王國歷史中出現呢？本作給出的解釋則結合到本作的主要角色勇者魔像的設定之上了，因爲「魔像」的能力實在太强大了，是能夠影響戰場勝負的關鍵存在，爲了避免魔像所可能引起的災難後果，薩爾達公主和米涅魯王姐決定將銷毀一切在封印戰爭中與之相關的一切人與事的記錄。這設定也算是頗好的給予兩作間的關連予以解釋，甚至還是給予左納烏族的歷史有豐富的想象空間。
