Bullet Witch speelt zich af in de nabije toekomst, 2013 om precies te zijn. De wereld is flink veranderd. Uit de onderwereld zijn demonen tevoorschijn gekomen die de wereld voor zichzelf geclaimd hebben. De mensheid is bijna uitgeroeid en een eenzame dame, Alicia, staat tussen de totale extinctie van het mensenras en de complete dominantie over de aarde door demonen in. Zoals je begrijpt moet jij, niet alleen met je machtige geweer, maar ook met magische krachten, de demonen terugsturen naar de hel en de wereld veiligstellen voor de overlevende mensen. Dit alles speelt zich af in de restanten van menselijke steden en diverse andere omgevingen.
De speler zal met de mooie in het zwart geklede Alicia tornado’s op kunnen roepen om vijanden in de lucht te kunnen gooien en met het enorme geweer dat je ter beschikking hebt een combinatieaanval uitvoeren. Ook omgevingen zullen vernietigd kunnen en gemanipuleerd kunnen worden. Dit zorgt voor een nieuwe vechtdynamiek die volgens de ontwikkelaars tot verse mogelijkheden moet leiden. Naast de normale hordes aan demonen, zullen er ook enorme eindbazen en vijanden ten tonele verschijnen die op speciale manieren geëlimineerd moeten worden. Ook zal het spel na release extra content zien in de vorm van levels en outfits voor Alicia via de Xbox Live marktplaats.
