魔法少女。それは魔法などの不思議な力を使い、事件を解決したり騒動を巻き起こしたりする、少女達が一度はなりたいと夢見る職業。

　間も無く十四歳の誕生日を迎える甲斐真穂も幼い頃には魔法少女になる事を夢見ていた。その願望があまりにも強過ぎて、将来の夢は？　という小学校の卒業文集に、魔法少女！　と、書いてしまった黒歴史を持つ少女だ。

　十四歳の誕生日を迎えたと同時にペンギンのヌイグルミが動き出し、降ってわいた話に真穂は即座に飛びついた。ヌイグルミの教えの通りに変身をした真穂は、変身後にコレジャナイ感を盛大に放出しながらヌイグルミを問い詰める。

　ヌイグルミはシステムの不具合だろう。と真穂に説明し、しばらくはコレで我慢するように真穂を言い包めたが、実は不具合などは真っ赤なウソであった。

　仕方なくその格好を受け入れた真穂は、早速近場の事件を解決すべく行動を開始する。その事件とは……？