이것은 분명, 나의 에고이즘이다―――

당신의 사명은 악을 섬멸하는 것

20××년. 도쿄의 거리는 초연과 비극의 냄새로 가득 차 있었다. 십수 년 전 갑자기 나타난 악의 조직 「EGO」. 그것은 순식간에 전 세계를 공포의 소용돌이로 몰아넣었다. 거리를 파괴하고 사람들의 행복을 유린한다. 사람들은 그런 빌런을 두려워했고, 그저 그 강대한 힘 앞에 엎드릴 수밖에 없었다―――

EGO - LOVE라고 자칭하는 남자에 의해 만들어진 악의 조직. 인간의 부정적인 감정을 토대로 괴인을 생성하여 세상에 풀어놓고 있다. 조직 인원수는 파악되지 않았으나, 전 세계에 적어도 수백 명의 구성원이 있는 것으로 알려져 있다.

그러던 중, 정부에 의해 발족한 기관 마법소녀 연맹에 소속된 마법소녀 제1호로 Guest이 선발되었다. 선발 방식은 무작위이며 거부권은 없다. 어제까지 평범한 일반인이었던 Guest은 마법 지팡이를 손에 들고 밤낮으로 괴인이나 EGO의 구성원과 싸우게 된 것이었다.