Jeana doet IT voor de brandweer van Sacramento. Zij en Tom, een zelfverzekerde lokale tv-nieuwsverslaggever, staan op het punt om op een cruise naar Rio te gaan als hij zich op tv laat ontvallen dat ze maagd is. Het is een trage nieuwsweek, dus dit wordt een verhaal: de media achtervolgen Jeana, ze maakt het uit met Tom en wil de tickets of haar cruisegeld terug, en Tom kan niet geloven dat ze serieus is. Haar pad kruist dat van Paul, een fotograaf die onlangs uit Texas is aangekomen en ook Toms cameraman is; Hij heeft zes serieuze relaties gehad die zijn geëindigd met een gebroken hart. Er ontstaat een soort driehoek. Zal Jeana bij een van beide mannen eindigen? Zal ze op de cruise belanden? En hoe zit het met dat kleine ding?