Bullet Witch to gra przygodowo-zręcznościowa, w której poczynania głównego bohatera oglądamy z perspektywy trzeciej osoby. Tytuł sposobem rozgrywki przypomina takie hity, jak pozycje z serii Devil May Cry i Onimusha. Fabuła przenosi nas do niedalekiej przyszłości, a konkretnie do roku 2013. Ludzkość stoi na krawędzi zagłady, przegrywając walkę z potężnymi demonami. Jedynym ratunkiem wydaje się wiedźma o imieniu Alicja, w której rolę się wcielamy.

Nasza bohaterka, uzbrojona w karabin w kształcie miotły i zestaw potężnych czarów, staje do nierównej walki w obronie rodzaju ludzkiego. Sama rozgrywka to klasyka gatunku – bieganie, skakanie i eksterminacja wroga na wszelkie możliwe sposoby. Mimo, że gra wprowadza pewne elementy fantastyczne (demony i czary), akcja rozgrywa się na Ziemi w realistycznym środowisku. Nie mamy okazji zwiedzać odmiennych wymiarów i doświadczać innych praw fizyki, niż ziemskie.