Orly ist ein Kaleidoskop verschiedener kleiner Szenen und Geschichten, die sich auf dem gleichnamigen Pariser Flughafen abspielen. Juliette (Natacha Régnier) und Vincent (Bruno Todeschini) lernen sich beim Check-In kennen und kommen sich in der kurzen Zeit näher, die sie auf ihre Überseeflüge...
Der Film schildert die Freundschaft zwischen einem irischen Journalisten in Kenia und einer ruandischen Frau, die sich in den 1990er Jahren im Kampf gegen die AIDS-Krise zusammentun.