Valeria Descalza opowiada o różnych odcieniach miłości, będąc jednocześnie portretem współczesnej Hawany i Bilbao, miast w których rozgrywa się akcja filmu. Bohaterami opowieści jest dwóch mężczyzn, dwie kobiety oraz piosenka, która wplata się w ich życie. Salvador (Ruben Brena), jest architektem w podeszłym wieku i ojcem tytułowej Valerii (Gabriela Griffith). Jego córka mieszka razem ze swoją przyjaciołką  Nadią (Giselda Calero) i niczego od ojca nie oczekuje.  Małżeństwo Raúla (Aitor Mazo) i Leonor (Maiken Beitia) przechodzi poważny kryzys. Leonor pisze miłosne piosenki, a tymczasem  Raúl zauroczony Valerią, nie może przestać o niej myśleć.