„Okusama wa Mahou Shoujo” to opowieść o 26-letniej Ureshiko Asaba, która jest nie tylko zwykłą żoną, ale też tajną magiczną dziewczyną o imieniu „Agnes”. Agnes jest strażniczką miasta, w którym mieszka, jednak jej pozycja jest zagrożona przez Sayakę Kurenai, znaną jako „Cruje”. Cruje ma zamiar zniszczyć miasto i zbudować nowe, a Agnes jest przeciwna temu planowi. Poza tym, Ureshiko musi stawić czoła coraz większej odległości między nią a jej mężem, Tamotsu, rosnącym uczuciom do Tatsumi Kagury, młodego człowieka, który teraz mieszka u niej jako lokator, oraz faktem, że jeśli kiedykolwiek pocałuje zwykłego człowieka, na zawsze straci swoje moce.