Ryan Bingham es un habitual en los aeropuertos, ya que su trabajo le obliga a desplazarse constantemente en avión. Especialista en reducciones empresariales, que pueden afectar a la plantilla de personal como al capital, Bingham ve como dos circunstancias se le vienen repentinamente encima: la posibilidad de lograr diez millones de millas en vuelos frecuentes y conocer a la mujer ideal que tanto había buscado entre vuelo y vuelo.