除了主线任务「仁的旅途」之外，《对马之魂》还包含了支线任务「对马岛的故事」以及「传说故事」供玩家体验，游戏中共有 61 个「对马岛的故事」以及 8 个「传说故事」。其中绝大多数的任务解锁方法都是通过推进主线或其他支线任务、来到「？」标志位置或者游戏玩到一定阶段自动出现，也可以和据点中出现对话选项的普通 NPC 对话来解锁，只有两个「对马岛的故事」需要前往地图两个不起眼的位置开始对话，才能触发任务。
以下是所有「对马岛的故事」与「传说故事」的任务列表，包括了非主要 NPC 的「对马岛的故事」的触发位置（主要 NPC 的任务都不会错过，推主线都会遇到），各位可以进行对照：
对马岛的故事（主要 NPC）
政子的故事
- 为母之心
- 主线任务
- 村长
- 丈夫
- 叛徒
- 愚者
- 家门不幸
- 盗贼
- 共谋者
- 姊妹恩怨
结奈的故事
- 结奈的故事
- 寂静暗杀
- 黑狼
- 血书
石川的故事
- 主线故事
- 师徒
- 放不下的过往
- 弓道
- 征服之梦
- 战鬼与恶鬼师父
- 大纲之怖
- 过路之交
- 恩怨此别
典雄的故事
- 最后的僧兵
- 佛祖的教诲
- 雾中之鬼
- 苦难之始
- 血染佛经
- 苦难之源
- 苦难之末
- 对马护法
- 三重世界
坚二的故事
- 行侠仗义
- 纳豆与清酒贩子
- 交涉之术
百合子的故事
- 骄者必衰
- 历历在目
