“奇谭模式”作为独立于原主线的模式，并非以仁或他旅途上的同伴们为主线，而是聚焦于对马岛人民口耳相传的四位传奇战士身上。奇谭模式以超自然、幻想元素，从游戏场景到敌人的灵感都取自于日本民间故事和神话，并更着重于协力游玩和动作。

玩家在奇谭模式中可以与好友组队，或借由线上配对组成二到四人的队伍游玩此模式。可以从武士、猎人、浪人和刺客等四个不同的职业中任选一种，每个职业都有独特的优势和能力。

在《对马战鬼》的“奇谭模式”中，当两人组队时，可以合作进行一连串难度逐渐提升的故事任务。这些任务的战斗系统在单人战役的基础上融入了新的魔幻元素，通常需要与队友妥善合作才能过关斩将。

凑到四个玩家组队时，则可游玩攻势式生存战任务，与对马岛上最强悍的敌人正面交锋，其中还包括具有超自然能力的新型态“鬼兵”敌人。

如果玩家能成功挑战故事和生存战任务，便会有充分把握挑战预定于奇谭模式推出不久后新增的四人团队任务了。在这类任务当中，您和同伴们将前往全新的领域，挑战残酷而可怕的敌人。