Vor langer Zeit erzürnte die Menschheit die Götter und verlor ihre Fähigkeit, Magie zu nutzen. Da sie dies nicht akzeptieren wollten, entdeckten die Menschen einen Weg, Magie in Kugeln zu versiegeln, die dann aus Gewehren abgefeuert werden konnten, um Zauber zu wirken. Dies führte zu einer neuen Ära, in der magische Kraft durch die Kugeln bestimmt wird, die man bei sich trägt, und stürzte die Welt in ständige Kriegsführung.

In dieser Welt lebt ein junger魔枪手 (Magie-Schütze) namens Cedric mit seiner älteren Schwester Elwing, einer Nonne, im Heiligen Königreich Mukanarina. Cedric glaubt, dass seine Familie von Banditen getötet wurde und er in einem Kloster aufgewachsen ist. Doch der berüchtigte Verbrecher魔枪手, bekannt als Olivier, auch Olivier das Chimära genannt, stiehlt eine legendäre magische Waffe, bekannt als die Gewehrprinzessin, aus dem Hauptquartier des Heiligen Königreichs. Die Gewehrprinzessin ist ein uraltes Artefakt mit der furchterregenden Macht, jedes einzelne Wort aus der Existenz zu löschen und damit alles, was dieses Wort repräsentiert, aus der Welt verschwinden zu lassen, sei es eine Person, eine Nation oder sogar ein Konzept.

Cedric wird zusammen mit seiner Schwester Elwing und einer talentierten jungen魔枪手 namens Ambrosia damit beauftragt, Olivier zu verfolgen und die Gewehrprinzessin zurückzuholen. Während sie gemeinsam reisen, erfährt Cedric von Olivier, dass seine Familie nicht von Banditen getötet, sondern vom Heiligen Königreich Mukanarina selbst ausgelöscht wurde. Diese Enthüllung führt dazu, dass Cedric die Kontrolle über seine magische Kraft verliert und eine verheerende Entladung auslöst. Ambrosia, deren voller Name Ambrosia de Michel Galliard Edna Elisa Ambrosia lautet, birgt ihr eigenes Geheimnis; sie ist eine Prinzessin der gefallenen Festungsnation Galliard und sucht die Gewehrprinzessin, um Rache am Srafat-Imperium zu nehmen, das ihre Heimat zerstört hat, und um ihr Königreich wiederherzustellen. Sie trägt eine Narbe auf der Brust von einer magischen Verbrennung, die ihr der Drachenkönig von Srafat zugefügt hat.

Ihre Reise entfaltet sich vor dem Hintergrund einer Welt, in der Magie durch Schusswaffen zugänglich ist.魔枪手 müssen ein Ritual namens Versiegelung durchführen, um Silberkugeln mit Zaubersprüchen zu belegen, wobei sie alte Worte rezitieren, um magische Elemente aus ihrer Umgebung einzufangen. Die Wirksamkeit eines Zaubers hängt von der Reinheit der magischen Abstammung des Schützen ab, was zur Existenz von Blutlinienveredelungsanlagen führt, die Menschen für starke magische Eigenschaften züchten. Die Gruppe reist durch verschiedene Nationen, darunter das Dämmerungsimperium und das Mondmeerkönigreich, und trifft auf Verbündete wie den Feuermagier Barbalius Neo, bekannt als der Schädelkönig, und Feinde wie Keith Basilis, die Rote Mähne, einen Offizier der Srafat-Armee, der seinen hohen Rang verliert, nachdem er in einem Duell von einem magisch erwachten Cedric besiegt wurde.

Während der gesamten Serie verfolgen Cedric, Ambrosia und Elwing Olivier und stellen sich dabei den dunklen Geheimnissen ihrer eigenen Vergangenheit und den politischen Machenschaften der Nationen, die die Gewehrprinzessin für sich selbst kontrollieren wollen. Die Reise zwingt sie, sich zu fragen, wer wirklich die Macht verdient, etwas aus der Realität zu löschen, während sie durch eine kriegszerrüttete Fantasiewelt reisen, in der jeder Schuss einen Zauber trägt, der den Lauf der Geschichte verändern kann.