Ryan Bingham é um consultor que tem a tarefa de demitir funcionários para cortar os gastos de empresas. Quando não está no trabalho, gosta de passar o tempo em quartos de hotéis e cabines de voos. Com uma carta de demissão na mesa de seu chefe, Bingham tem dois projetos de vida: acumular um milhão de pontos em milhas aéreas e arranjar um emprego numa misteriosa agência.