主人公の青年、テツロウは大学を卒業したが、就職浪人となり、無職生活をしていたある日、テレビの画面から突如として「魔法少女レミィ」が飛び出して来て、「この場で自分を受け入れるか？それとも、死を選ぶか？」とテツロウに迫ってきた。ところがレミィの目指す「地球平和」を邪魔するために、3人の魔法少女がレミィの後を追って彼女の前に現れる。