《對馬島之魂》是一款開放世界游戲，游戲中玩家扮演的是抵抗當時蒙古帝國大軍殘酷入侵對馬島的日本武士，作為最后一名幸存的武士，玩家扮演的武士需要浴火重生奪回失去的家園。

公元 13 世紀末，蒙古帝國東征。鐵蹄所至，滿目瘡痍。殘忍狡詐的蒙軍統帥赫通汗率領浩蕩的艦隊，以排山倒海之勢撲向日本本土，而處于兩者之間的對馬島首當其沖。

伴隨著蒙軍的首輪攻勢，戰火蔓延至島上。眼望慘遭踐踏的故土，勇猛的武士境井仁暗下決心。作為氏族中的唯一幸存者，仁立誓無論付出何等代價，也要保護同胞，奪回家園。他必須放棄畢生秉持的武士之路，并開辟一條全新的“戰鬼”之道，以非常之法，為對馬島的自由而戰。