在明治的新京都，佩戴着［许可证］的妖怪也在四下飞奔，在得到由官方发放的许可证后，可以和人类一起生活。其中，有一个专门逮捕没有得到许可证的妖怪人，以此来捍卫京都的治安的集团在奋斗着。他的名字就是株式会社新撰组。另一方面，时代巨变下杂乱无章的京都中，和伙伴妖怪猫丸一起刚从上海回来的少年出现了。他名叫坂本龙之介，而他将马上回到上海。为了完成收养她们的坂本夫人的愿望，三人而一直努力着留住坂本龙之介。是一部描绘爱情和战争，悲伤却搞笑科幻历史剧。
曾经，世界面临着被称为「邪龙」的邪恶存在所毁灭。然而，一个勇者打败了邪龙，拯救了世界。此后，已经过了将近200年的时间。在众多的迷宫都市之一的马萨特，住着一个被称为「无能」的男人。他叫劳斯特，职业是治愈师。由于他的无能，劳斯特受到其他冒险者的蔑视、利用和抛弃。他的日子就是这样日复一日的重复着。某一天，一个少女出现在了劳斯特的面前。她叫纳尔赛娜，职业是武道家。纳尔赛娜对刚刚被队伍驱逐的劳斯特说：“哥哥，你愿意和我组队吗？”如今，劳斯特和纳尔赛娜，两个人的冒险开始了。
