在新世界「无何有境」建成以后，所有入侵者，名为红世使徒的怪物和为了消灭怪物存在的火雾战士，全都带着不想再战斗的执念来到了这个全新的世界。名为「夏娜」的火雾战士，在调查完新世界的状况后，她发现这个世界其实并没有像自己理想中一样。红世使徒仍然在吞食人类，而且新城市到处都出现了绑架事件，频繁有年轻貌美的少女遭殃，为了维护世界的和平，夏娜打算瞒着悠二继续自己的讨伐之旅。…………