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