Действие разворачивается в вымышленном королевстве, напоминающем Европу эпохи массовых охот на ведьм: советник короля, захвативший реальную власть в государстве, развязал гонения на демонов Кошмаров и всех, кто подозревается в сговоре с ними. На самом деле Кошмары не несут угрозы простым людям — они защищают королевство от гораздо более опасных тварей из мира тьмы, а репрессии нужны советнику...
«Девочка-пулемет» — экранизация одноименной манги Кацуи Камбары, которую режиссёр Нобуро Игути адаптировал для совместного американо-японского проекта 2008 года. Смесь боевика, комедии, триллера и элементов ужасов позволяет ленте балансировать на грани абсурда и жестокой драмы, не скатываясь в обычную банальную историю о мести.