В альтернативной версии Японии имперских времен произошло вторжение демонов. Эти ужасные и кровожадные создания без сомнений уничтожили бы всю страну, если бы власти вовремя не организовали специальные отряды, вооружив эффективными средствами для борьбы с исчадиями ада. Между тем юноша по имени Юичиро Хякуя был отправлен родителями в особый приют, где приобрел верных друзей и навыки владения оружием. Ныне главный герой состоит в отряде "Лунные демоны" и ведет неустанную борьбу со всеми порождениями тьмы. Ситуация немного выправилась после удачной битвы при Синдзюку. Армия противника понесла сокрушительное поражение, а Юичиро воссоединился с Микаэлой. Последняя была превращена в вампира властной особой, которую зовут Крул Цепеш, но отказалась охотится на людей. Хякуя должен накопить достаточно знаний, чтобы обратить процесс вспять, вернув подруге из приюта человечность. Вдобавок главный герой не до конца совладал с собственным мечом под названием "Ашурамару". В клинке заточен демон, принимающий облик двенадцатилетней девочки, когда ведет беседы с хозяином и постоянно подначивает предать союзников или хотя бы не доверять им. В это время генерал армии Курэто узнает о готовящейся атаке на Токио.