第二部(NEXT)讲述了人类与魔族的关系，可是说已经开始进入《秀逗魔导士》的中心主题!在这一部里所谓的魔族才真正的出现了!首先是魔族的神秘官杰洛士，他的出现可以说是引导出下面一系列故事的关键人物，也是带领主角们与魔族的关系越来越深的人物所在!他清楚的了解主角们的个性，并利用他们个性来完成他的任务!他知道莉娜是个天生对于研究高强魔法非常执着的人，于是他透露出‘克雷圣经’的抄写本的下落，而一开始并不知道杰洛士身份的主角们便随着他的情报到处旅行，到处寻找这本‘克雷圣经’的抄写本

2002年，神崎堇的声优富沢美智恵小姐因为结婚暂时淡出业界，《樱花大战》系列为此特别制作了这部OVA表示纪念。

村香不幸于交通意外中逝世，其心脏被移植到来自台湾的杀手李香莹身上。之后，李香莹脱离组织，成为冴羽獠的女儿，共组新的城市猎人。 与原作漫画一样，以《城市猎人》的平行世界为背景，部分设定与《城市猎人》有所不同。

人称“城市猎人”的私家侦探、地下清道夫、私人保镖和担任杀手一职的冴羽獠（Saeba Ryo又译：寒羽良）在退出江湖后终于向他的拍挡兼恋人桢村香（Makimura Kaori）求婚。但由于獠是没有正式户籍的“黑人”（非法人士），不可能和香举行真正的结婚仪式。但作为形式也为了香的心愿，獠同意和香拍张婚纱照。可就在拍婚纱照的前一天晚上，当时为了见獠而赶着回家的香在回家的路上为了救一个乱过马路的小孩而被通过十字路口的卡车撞倒。在送往医院抢救无效宣布死亡后，由于香生前填写了器官捐献卡所以把自己的心脏捐出来挽救其他人

大神一郎远赴法国担任巴黎华击团的队长之后，帝都花组迎来了新团员——前星组队长拉奇特(ラチェット·アルタイル）。拉奇特的个人主义作风与花组重视合作的做法形成强烈对比，双方摩擦不断。剧情的主线在于军方试图以新研发的无人驾驶蒸汽机取代花组，令花组陷入了解散危机。