Perdida se sitúa entre Valencia y Colombia y gira en torno a unos padres que harán lo que sea para descubrir lo que ha pasado con su hija de cinco años, llamada Soledad, que desaparece mientras están disfrutando de un día cualquiera en la playa de Valencia.
Su padre, Antonio, hará así lo que sea para conseguir respuestas para desvelar los auténticos motivos por los que una niña de cinco años desaparece sin dejar rastro. Como por ejemplo, tragar unas bolas de cocaína en Bogotá e ir al aeropuerto para que le detengan y así poder entrar en la prisión extranjera La Brecha para averiguar el paradero de su hija.