和电影不同，《魁拔妖侠传》将承担完整讲述主角们“前世今生”的任务，并将魁拔史诗宏达的世界观全面展开。在电影中，蛮小满、蛮吉、卡拉肖克潘、阿离公主各自展现了魅力，但未来得及把全部的谜底揭开——而这些“藏起来”的故事和历史，将在《魁拔妖侠传》中一一展开。
日本东北地区的某座深山里，国中生小町在一间祭拜熊的神社中，担任巫女的重责大任。有一天，小町对监护人，也就是名为那津的熊说：“我想去念都市的高中。”为了能够让不经世事的小町，拥有在都市中生活的基本能力，那津展开了一连串的试炼，要求小町通过考验。
妖精小姐迷上日本文化！？上班族北濑一广唯一的兴趣就是睡觉。他从小就在不可思议的梦中世界进行刺激的冒险。某次与在梦中结识的妖精一起冒险时，两人不幸被龙的吐息烧死。失败后，他一如往常于位在东京的房内醒来，却赫然发现妖精少女熟睡在身边
带着容易引起灾难的危险秘宝“魔剑目录”，居无定所的流浪剑士，殇不患。从祖国西幽离开辗转来到了东离之地后，好不容易获得了一时安宁的他，不料被仇敌“祸世螟蝗”得知这个消息，再次陷入危机之中。从遥远的西幽不断接揰而来的异能、异形的刺客们。就在殇不患面对这样的困境之中，身穿红莲之衣谜一般的吟游诗人就此现身。
