События Bullet Witch разворачиваются в недалеком, но уже не таком светлом будущем. 2013 год: Человечество находится на грани вымирания после того, как на земле стали появляться демоны. Игрок управляет Алисией, ведьмой, преследуемой людьми, которые желают ее смерти. Алисия обладает паранормальными способностями и может манипулировать погодными явлениями. Помимо этого, главная героиня будет вооружена огнестрельной летательной метлой, которая поможет вам справиться с армией потусторонних сил и спасти человечество.
Поддержка Xbox Live предоставит возможность скачивать дополнительные уровни, специальные наряды и аксессуары для Алисии. За дизайн монстров в Bullet Witch отвечает Йасуши Низарава, который участвовал в создании персонажей для многих фильмов, включая Godzilla: Final Wars, Hellboy и Final Fantasy: The Spirits Within.