Larry Gaye (Mark Feuerstein) merupakan pramugara terbaik dunia, belum lagi populer dengan wanita. Pemenang dari rekor 'Golden Coffee Pot' sebanyak enam kali, yang merupakan penghargaan untuk penerbangan dengan keterampilan yang gemilang, Larry disebut dalam Federasi Airlines yang mengusulkan mengganti pramugari manusia dengan robot manusia hidup, dia harus melawan sebuah FlightPal200 (Romijn) untuk membuktikan keterampilannya dalam layanan pelanggan manusia.

Dengan dukungan sidekick-nya Nathan (Danny Pudi), Larry juga harus datang untuk berdamai dengan wanita yang pernah mencintai dan kehilangan dirinya, April (Jayma Mays), yang rahasianya akan mengubah dunia Larry...