魔法で弾丸に能力を付与できる世界で、神々に挑戦したほど強力な魔女がいた。その報いとして呪いをかけられた。物語の10年前、その魔女は別の魔術師との決闘に勝利し、その過程で一人の少年を救った。少年は彼女に一目惚れし、銃を「正義の剣」として使い、魔術師になることを誓った。その少年の名はゼロ。成長したゼロは、自分を救った女性を探す旅に出る。しかし、彼が見つけたのは記憶の中の理想像ではなく、自己中心的で無礼で傲慢、そして予想よりずっと背の低い女性だった。それでも、彼女がゼロの愛と、彼女のために自分を犠牲にする意志を感じたとき、彼女が放つ圧倒的な力が覚醒する。こうして二人は、彼女を呪った神々の理由と、彼女を救う方法を求める旅に出る。