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.
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...
