"Przelotni kochankowie" opowiadają o pełnym problemów locie relacji Madryt - Meksyk. Na pokładzie samolotu spotkają się m.in. biznesmen, uciekający z kraju przed policją, dziewica, potrafiąca przewidzieć przyszłość, nienasycony playboy z setką romansów na koncie, czy luksusowa prostytutka, mająca haka na każdego polityka w kraju. Towarzyszy im trzech szalonych stewardów, którzy zrobią wszystko - dosłownie WSZYSTKO - aby umilić pasażerom każdą chwilę lotu.

Pedro Almodóvar obsadził w rolach głównych największe gwiazdy hiszpańskiego kina, a zarazem ulubieni aktorzy reżysera: Cecilia Roth ("Wszystko o mojej matce"), Javier Cámara ("Porozmawiaj z nią"), Blanca Suarez ("Skóra, w której żyję"), Lola Dueñas ("Volver"), Paz Vega ("Sex i Lucia), Carmen Machi ("Porozmawiaj z nią"), a także Penélope Cruz i Antonio Banderas.