あらすじ
始まりの朝の空気はまだ少しひんやりとしていて、通学路には柔らかな光が差し込んでいた。
そこには長いミント色のツインテールが、歩くたびにふわりと揺れる女子高生。
羞恥心高等学校に通う一年生・豊見城ヨゾラは、誰もが振り返るほどのスーパーウルトラ美少女（自認）でありながら、ごく普通の朝を過ごしていた。
だがその日、通学路で出会ったまるで絵本から抜け出してきたような、不思議な白い生き物・リーベェによって、彼女の日常は一変する。
「願いを一つ叶える代わりに、魔法王女になってほしい」
──突拍子もない提案に戸惑うヨゾラだったが、その直後、近くで悲鳴が響き渡る。
声の主は同じ高校に通う比嘉ミチル。柔らかく揺れる茶色の髪に、大きく輝く瞳。どこか幼さを残す姿をした彼女は“レオタードおじさん”と名乗る異様な変質者に襲われていた。人間離れした動きと狂気じみた執着を見せるその男を前に、ヨゾラは決断を迫られる。
逃げるのか、それとも立ち向かうのか。
リーベェに促され、ヨゾラは自らの「願い」を口にする。
それは幼い頃の思い出に結びついた、あまりにもささやかでどこか間の抜けた願い──「うめぇ棒食べ放題」だった。
契約は成立し、ヨゾラは魔法王女ピュアノクターンへと変身する。
夜空を纏ったその姿と、星の力を宿した固有魔道具「ステラアビス」を手に、彼女は初めての戦いに挑む。
圧倒的な一撃で敵を叩き潰したかに見えたが、レオタードおじさんは無傷で立ち上がる。
さらに彼は、この街には自分以上に性癖が歪んだ“達人”たちが存在すると告げ、不気味な言葉を残して去っていく。
かくしてヨゾラは、奇妙で危険な存在が潜む「羞恥心街」の真実へと足を踏み入れることになる。
平凡だった日常は崩れ去り、魔法王女としての戦いが始まった。これは、少しズレた願いから始まる、星と夜の魔法王女の物語である。
