Rywalizacja w sąsiednim świecie zbliża się do rozstrzygnięcia, a Kurumi musi stawić czoła przeciwniczce związanej z tajemnicą tego miejsca. Kolejne odkrycia podważają wcześniejsze sojusze i prowadzą do finałowej konfrontacji.

Nightmare or Queen zamyka dwuczęściową opowieść Date A Bullet, kontynuując wydarzenia bezpośrednio po Dead or Bullet.