Su un vagone della metropolitana dell'odierna New York, l'impacciato e romantico architetto Matt Saunders (Luke Wilson) è alle prese con un rimorchio impossibile: una elegante creatura dai modi discreti, che nasconde il proprio fascino sotto un paio di occhialini da vista e una chioma castana. Lei è la gallerista Jenny Johnson (Uma Thurman), sotto le spoglie della quale si nasconde la bionda super-eroina G-Girl che combatte il male che imperversa in città. Matt non conosce la doppia identità di Jenny e, salvandola da uno scippo, conquista il suo cuore divenendo il suo unico eroe. I due iniziano a frequentarsi e per Jenny è subito amore, tanto che apre il suo cuore a Matt confessandogli d'essere proprio lei l'eroina G-Girl... Ma Jenny è troppo gelosa e possessiva: si presenta senza preavviso anche nell'ufficio di Matt, che presto si sente soffocare e si accorge d'essere innamorato di una sua collega che lo ricambia. Matt lascia G-Girl e quest'ultima gli promette una vendetta senza tregua alcuna. Il rampante architetto, messo alle strette, si coalizza dunque col peggior nemico di Jenny: il professor Barry Bedlam (Eddie Izzard), uno scienziato dall'intelligenza sovrumana che non può perdonare a Jenny né i suoi super-poteri né l'oblio di una loro lontana amicizia. Al termine di una lotta all'ultimo sangue, i piani di Matt e del professor Bedlam si concretizzano, pur se non esattamente come si sarebbero aspettati...