Bullet Witch spielt auf dem Planeten Erde im Jahr 2013. Die Menschheit ist dem Untergang geweiht und abscheuliche Dämonen erzeugen eine Flut aus Zerstörung und Chaos. In diesem endzeitlichen Szenario liegt die einzige Hoffnung auf das Überleben der Menschheit in der Hand von Alicia, einer Hexe, die über magische Fähigkeiten verfügt, die aber auch sehr schnell den Finger am Abzug hat.