Vuelos Prohíbidos cuenta la historia de amor de Mario y Monique, quienes se conocen cuando una inesperada tormenta provoca la cancelación de sus vuelos desde París hacia Cuba, hecho que los llevó a convertirse en amantes en un hotel contiguo al aeropuerto.