フラれた恋を引きずる男マット（ルーク・ウィルソン）は、同僚の勧めで、電車の中である女性に声をかける。彼女の名前はジェニー（ユマ・サーマン）。二人は仲良くなり、交際が始まるが、マットは知らなかった。実はジェニーの正体は、ＮＹを自在に飛び回り、平和を守るスーパーヒロイン「Ｇガール」だということを･･･。