《对马岛之魂》是一款开放世界游戏，游戏中玩家扮演的是抵抗当时蒙古帝国大军残酷入侵对马岛的日本武士，作为最后一名幸存的武士，玩家扮演的武士需要浴火重生夺回失去的家园。

公元 13 世纪末，蒙古帝国东征。铁蹄所至，满目疮痍。残忍狡诈的蒙军统帅赫通汗率领浩荡的舰队，以排山倒海之势扑向日本本土，而处于两者之间的对马岛首当其冲。

伴随着蒙军的首轮攻势，战火蔓延至岛上。眼望惨遭践踏的故土，勇猛的武士境井仁暗下决心。作为氏族中的唯一幸存者，仁立誓无论付出何等代价，也要保护同胞，夺回家园。他必须放弃毕生秉持的武士之路，并开辟一条全新的“战鬼”之道，以非常之法，为对马岛的自由而战。