かつて街の救世主として怪獣から街を救った巨大ヒロイン、クイーン・グランデZ。その後風の噂で、リエラは平穏な暮らしを求め弟のトートと共に旅に出たという…しかし…リエラが宇宙人アリエスからもらった魔法の飴がどうなったかは謎に包まれていた…それから数年後…クイーン・グランデZなき東京に、新たな危機が迫りつつあった!TPO特別捜査官の伊集院まひろは姿を消したリエラとクイーン・グランデZを見つけだす特命を受けるが、手がかりを掴めず途方に暮れていた。そんなまひろの前にアリエスが再び現れドロップを差し出し、まひろこそが新たなるクイーン・グランデZだと告げる。果たしてまひろはクイーン・グランデZに変身し、東京の街を怪獣の魔の手から救う事が出来るのか!?