ニューヨークの人々は街の平和を守る正義の味方“Gガール”の活躍に沸いていた。そんな中、しがない会社員であるマット（ルーク・ウィルソン）は恋人にふられて傷心中だったが、ひったくりにカバンを盗られてしまった美女・ジェニー（ユマ・サーマン）を偶然助けた事から、彼女をデートに誘うことに成功した。二人の初デートの日、ブロードウェイで大火災が発生している事を知ったジェニーはディナーを中座し、人知れず金髪美女に変身して火災現場に急行した。彼女の正体は今話題の“Gガール”だったのだ。超人的パワーで火災を鎮火させた彼女に市民は拍手喝采。彼女は早々にレストランに舞い戻り、何事も無かったようにマットとのディナーを続けた。その夜二人は結ばれる事になるが、マットは彼女のパワー全開のセックスに圧倒されてしまう。一方、ジェニーは彼への愛を確信し、自分がGガールであることを告白した。驚きつつも彼女の愛を受け入れたマットだが、スーパー・パワーゆえの激しい性欲と激情的な嫉妬深さに振り回され、次第に彼女との恋路に疲れ果ててしまう。そんな彼を気遣う会社の同僚女性・ハンナ。ジェニーとは対照的に思いやり深いハンナにマットの心が惹かれ始めると、彼の移り気を知ったジェニーはGガールに変身して壮絶な妨害工作を開始した。そんな折、ジェニーのかつての恋人であり、彼女がGガールになったきっかけを知るベッドラム教授が現れ、マットに協力を持ちかけた。ジェニーの復讐に生命の危機すら感じていたマットは教授の提案を受け入れ、Gガールのスーパー・パワーを無力化するという隕石を手に入れて彼女に罠を仕掛けるのだった。