En ung dreng bliver frelst af en mystisk skytter, der bruger magiske kugler. Hun er den største tryllekunstner i verden, men forsvinder kort efter at have reddet ham. Efter at have forelsket sig i hende træner han for at blive en pistolkæmper, og ti år senere afslutter hans søgning, men hans eventyr er lige begyndt. Kirohime er en buxom heks med magten til at kontrollere magiske kanoner. Hun begik en gang fejlen med at udfordre guderne og blev forbandet for sin tåbelighed! Transformeret til en lille pige ved navn Himeko kan hun kun genvinde sin tidligere krop og kræfter, når hun forelsker sig. Men at finde kærlighed i en verden fyldt med ondskab er ingen let opgave.
