Iroha Tamaki, një studente në qytetin Takarazaki, ka luftuar Shtrigat si një Vajzë Magjike. Megjithatë, Iroha nuk duket se e mban mend dëshirën që bëri kur u bë një Vajzë Magjike. Një ditë, ajo dëgjon një thashethem nga një tjetër Vajzë Magjike, Kuroe, se Vajzat Magjike mund të shpëtohen nëse shkojnë në Qytetin Kamihama. Gjatë një beteje me një Shtrigë, Iroha papritur e gjen veten në Kamihama, por…