داستان فیلم بالا در آسمان درمورد مردی به نام رایان بینگهام است که به خاطر موقعیت شغلی که دارد همیشه در حال مسافرت با هواپیما است. او عجیبترین شغل دنیا را دارد و باید خبر اخراج کارمندانی که مدیرانشان توان اخراج آن ها را ندارند، بدهد.