با من پرواز کن - داستان فیلم درباره سه مهماندار هواپیما است که هدفشان پیدا کردن مردان خوش‌تیپ و ثروتمند برای ازدواج است. این سه زن در جریان سفرهای هوایی خود با مسافران مختلفی برخورد می‌کنند و تلاش دارند تا در دنیای پر از جذابیت و امکانات هواپیمایی، شریک زندگی ایده‌آل خود را پیدا کنند. با اینکه هر کدام از این شخصیت‌ها ویژگی‌ها و خواسته‌های متفاوتی دارند، اما در نهایت روابط و تجربیات آنها شکل می‌گیرد و به چالش‌هایی می‌خورند که باعث می‌شود دیدگاه‌هایشان در مورد عشق، ازدواج و زندگی تغییر کند. این فیلم ترکیبی از کمدی، رمانس و درام است که به جستجوی شخصیت‌ها برای پیدا کردن شادی و موفقیت در زندگی شخصی‌شان می‌پردازد.