Porzucając życie drobnego przestępcy, David stara się spełnić swoje życiowe marzenie i zostać profesjonalnym wykonawcą Fado, popularnej portugalskiej muzyki ludowej. Wraz ze swoim najlepszym przyjacielem Adriano zaczyna występować na lizbońskiej scenie Fado Vadio, by doskonalić swój warsztat, lecz podczas gdy donośny głos Adriano szybko zapewnia mu płatne występy, David ma trudności. Vadio to portret człowieka szukającego odkupienia, być może nieosiągalnego poprzez muzykę, ale możliwego dzięki poezji. Niestety David nie chce być poetą. To opowieść o miłości do minionej Lizbony i Fado, w których ludzie wciąż znajdują ukojenie, śpiewając o swoich smutkach.