Deixando uma vida de pequena criminalidade, David esforça-se por se tornar num cantor de fado profissional. Começa a actuar no circuito de fado vadio de Lisboa com o seu melhor amigo, Adriano, para aperfeiçoar a sua arte. A voz forte de Adriano rapidamente chama a atenção e ele começa a ser pago para dar concertos, ao passo que David tem dificuldades. Vadio é um retrato de uma comunidade de cantores profissionais e amadores de fado e do seu público.