Reina en Marlon, een jong Colombiaans stel, ontvluchten met hulp van een louche reisbureau het geweld en de misère waartoe hun land veroordeeld lijkt. Nog maar net aangekomen in New York raken zij elkaar kwijt. De zoektocht die volgt brengt Marlon in de meest ongelooflijke situaties in de duistere wereld van illegale gelukszoekers in New York. Tegen de achtergrond van een eigentijdse odyssee ontvouwt zich het verhaal van een ongelijkwaardige liefde. Marlons obsessie voor de mooie, fatale Reina staat in schril contrast met Reina's verlangen om via hem aan de armoede te ontkomen. Paradijsvogels is een bewogen portret van het hedendaagse Colombia, waarin Jorge Franco de geschiedenis van zijn land op een virtuoze manier met de rauwe realistische belevenissen van Marlon en Reina vervlecht.