Mens hun søger efter den helt rette, rejser stewardessen Montana Moore (Paula Patton) over 50.000 kilometer og har en masse komiske møder, mens hun forsøger at blive forlovet inden sin lillesøsters bryllup.