Ryan Bingham (George Clooney) é um consultor que tem a tarefa de demitir funcionários para cortar os gastos das empresas. Quando não está no trabalho, gosta de passar o tempo em quartos de hotéis pouco conhecidos e cabines de vôos. Com uma carta de demissão na mesa de seu chefe e a promessa de trabalho em uma misteriosa firma de consultoria, Bingham está perto de conquistar seu principal objetivo: conseguir dez milhões de milhas como passageiro.