마법소녀를 동경하던 평범한 여중생 히이라기 우테나는 마을에서 활약하는 마법소녀들을 보고 자신도 마법소녀가 되길 꿈꾼다. 그러던 어느 날, 마법소녀의 마스코트 같은 생물인 베나리타와 만나고 변신능력을 얻게 된다.