Ryan Bingham is een crisismanager die het heerlijk vindt om altijd onderweg te zijn. Wanneer zijn bedrijf gaat bezuinigen op het reiskostenbudget, moet hij voor zijn baan vechten. Hij wordt verplicht meer tijd thuis door te brengen, net wanneer hij op het punt staat vijf miljoen frequent-flyer-miles te bemachtigen. Tegelijkertijd heeft hij de perfecte vrouw ontmoet, die al even reislustig is als hij. Ziet hij haar nog wel als hij verplicht is om in Omaha te blijven?