Em Perdida, Antonio (Daniel Grao) orquestra sua própria prisão para tentar descobrir o paradeiro de Soledad, sua filha de cinco anos que desapareceu enquanto brincava numa praia de Valência, no sudeste da Espanha. O caso aconteceu 10 anos antes, e a família nunca mais teve notícias da menina. Antonio decide então agir e forja sua entrada numa cadeia colombiana, acreditando que lá dentro está o responsável pelo sumiço de Soledad. O homem vai contar ainda com a ajuda da advogada Milena (Ana María Orozco) e da procuradora espanhola Eva Aguirre (Melani Olivares).