Cuenta la aventura de un joven chico, Zero, es salvado por una misteriosa pistolera que usa balas mágicas. Tiempo después descubre su identidad, Kurohime, la mayor mago en el mundo, pero desaparece. Enamorado de ella, decidió emprender una búsqueda para encontrarla y se convirtió en un pistolero. Diez años más tarde, su búsqueda llegaría a su fin. Ahora se considera maldecido por los dioses, ya que viaja con una niña llamada Himeko que oculta en su interior mucho más de lo que aparenta.