Ryan Bingham (George Clooney) bekerja di sebuah agensi yang membantu perusahaan-perusahaan dalam memecat karyawannya. Dan karena pekerjaannya itulah, ia hampir selalu ada dalam perjalanan. Ambisinya hanya satu: mencapai 10 juta mil terbang bersama America Airlines.
Hidupnya yang penuh dengan travelling itu terancam dengan kebijakan agensi yang akan diberlakukannya sistem online dalam memecat karyawan. Sistem baru tersebut diprakarsai oleh karyawan baru di agensi, Natalie Keener (Anna Kendrick).