La confusión entre el deseo y el amor que siente Marlon por Reina, lo hace convertir en propio el sueño americano de su novia, quien después de convencerlo para robar un dinero a unos familiares y comprar los billetes en "Paraíso Travel", una agencia de viajes de dudosa reputación, meten sus sueños en una mochila para seguir los pasos de los inmigrantes ilegales de los Estados Unidos.

Paraíso Travel es sobre todo una historia de amor en la que su principal ingrediente es la obsesión de los protagonistas por conseguir sus sueños.

Es a través de los ojos de Marlon que el espectador conocerá el mundo de los inmigrantes latinos en las calles neoyorquinas, donde las únicas herramientas que permiten sobrevivir son la solidaridad de los compatriotas y el convencimiento de que el amor por su novia lo aguanta todo. Es allí también en las calles de Nueva York dónde Marlon se encontrará a sí mismo.