莫德雷德手下的邪恶大军将亚瑟王的部队逼至失败的边缘，不列颠的未来岌岌可危，绝望中亚瑟王匆忙发布一系列的任务，以求扭转局面。各任务的领袖必须在不经投票下，迅速选择他们的队伍。然而，亚瑟王的部队并非失去一切。借由强大魔法和护身符的帮助，他们仍有机会揪出隐藏在团队中的莫德雷德的爪牙。即使前面的任务都失败了，最终任务仍有机会反败为胜。
《亚瑟传奇》是一款隐藏身份的游戏，玩家可能会扮演正义方亚瑟的忠臣，或者是邪恶方莫德雷德的爪牙。正义方通过成功执行三个任务或在最终任务中正确识别邪恶方来取得胜利。邪恶方则通过让任务失败三次并且避过正义方在最后机会中的指认来获胜。