20世紀末には宇宙人や怪獣の侵略から地球を守った地球防衛軍も、あれから10年がたち、すっかりお払い箱となっていた。お台場のネットテレビ局の地下で秘密裏に活動する美少女9人から成る「P9(パラノーマルナイン)」は、特殊精鋭部隊として必死に闘志を燃やしていたが、現われるのはゆるい敵ばかりで……。