Paraíso Travel cuenta la historia de Reina Acuña, una joven que, al recibir una desesperada llamada de Raquel Zuluaga, su mamá, decide buscarla por las calles de Medellín, pero la mujer ha decidido irse a Nueva York para morir allá.

Reina se enfrentará a situaciones difíciles durante la búsqueda de su progenitora en Estados Unidos, comenzando por la negativa a su solicitud de visa, situación que la lleva a contactar a una agencia ilegal llamada Paraíso Travel. La joven estará dispuesta a todo con tal de cumplir sus objetivos y sus sueños que no tienen límites ni fronteras