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