Jenny Johnson (Uma Thurman) é uma mulher aparentemente normal, mas que possui superpoderes e age como super-heroína, usando o nome G-Girl. Ela começa a namorar com Matt Saunders (Luke Wilson), que inicialmente não sabe de sua dupla identidade. Após saber que Jenny é também a G-Girl Matt acredita que é o homem mais sortudo do mundo, mas as atividades da namorada como super-heroína sempre atrapalham seus encontros. Matt decide encerrar o namoro, mas logo descobre que uma ex-namorada vingativa e com superpoderes pode ser bastante perigosa.