除了主线任务「仁的旅途」之外，《对马之魂》还包含了支线任务「对马岛的故事」以及「传说故事」供玩家体验，游戏中共有 61 个「对马岛的故事」以及 8 个「传说故事」。其中绝大多数的任务解锁方法都是通过推进主线或其他支线任务、来到「？」标志位置或者游戏玩到一定阶段自动出现，也可以和据点中出现对话选项的普通 NPC 对话来解锁，只有两个「对马岛的故事」需要前往地图两个不起眼的位置开始对话，才能触发任务。
以下是所有「对马岛的故事」与「传说故事」的任务列表，包括了非主要 NPC 的「对马岛的故事」的触发位置（主要 NPC 的任务都不会错过，推主线都会遇到），各位可以进行对照：
对马岛的故事（主要 NPC）
政子的故事- 为母之心
- 主线任务
- 村长
- 丈夫
- 叛徒
- 愚者
- 家门不幸
- 盗贼
- 共谋者
- 姊妹恩怨
结奈的故事
- 结奈的故事
- 寂静暗*
- 黑狼
- 血书
石川的故事
- 主线故事
- 师徒
- 放不下的过往
- 弓道
- 征服之梦
- 战鬼与恶鬼师父
- 大纲之怖
- 过路之交
- 恩怨此别
典雄的故事
- 最后的僧兵
- 佛祖的教诲
- 雾中之鬼
- 苦难之始
- 血染佛经
- 苦难之源
- 苦难之末
- 对马护法
- 三重世界
坚二的故事
- 行侠仗义
- 纳豆与清酒贩子
- 交涉之术
百合子的故事
- 骄者必衰
- 历历在目
对马岛的故事（非主要 NPC）
- 有债必偿
- 恐惧的代价
- 日吉山口事变
- 家园所在
- 未竟之事
- 迷失于海
- 医者仁心
- 空篮子
- 酒的价值
- 铁印的代价
- 为对马而战
- 荣誉的背后
- 狂笑强盗
- 圣物深埋
- 林中低语
- 千金难买
- 无辜盗贼
- 汗王铠甲
- 河童
- 最后请求
- 自食其果
- 匠心两难
- 父亲的抉择
- 隐于雪中
- 慷慨的三条夫人
- 神明的清净
传说故事
- 遣川的复仇怨灵
- 长明之焰
- 小次郎的六把刀
- 坚不可摧的吾作
- 天之一刀
- 忠赖的传说
- 内经的诅咒
两个特殊的「对马岛的故事」触发方法
推荐在完成主线以及上面的所有「对马岛的故事」以及「传说故事」之后，再去触发这两个特殊支线。
有债必偿
在丰玉地图「川又村」东边的如图位置，和跪在地上的盗贼对话即可触发，也可以通过白烟来判断位置。
恐惧的代价
在上县地图「城岳寺之湖」南边的如图位置，来到独立的小房子门口和屋内的人对话即可触发。
