Ureshiko Asaba is zesentwintig jaar oud en getrouwd, maar weinig mensen weten dat ze een magisch meisje is genaamd Agnès en optreedt als beschermer van de stad waarin ze woont. Op een dag ontmoet ze Sayaka Kurenai, bekend als Cluje, een ander magisch meisje en de vrouw die door de magische wereld is uitgekozen als opvolger van Agnès. Maar Agnès wil haar positie als beschermer niet opgeven, omdat ze weet dat Cluje de taak heeft de hele stad en haar inwoners uit te roeien en een nieuwe stad te creëren. Om de zaken nog ingewikkelder te maken, heeft Agnès ook te maken met de groeiende kloof met haar echtgenoot Tamotsu, haar opkomende liefde voor Tatsumi Kagura, die bij hen inwoont als huurder, en het feit dat als ze een normaal persoon kust, ze al haar kracht verliest.