A Dama e o Vagabundo conta a história de uma cocker spaniel american de classe média alta, chamado Lady, (Tessa Thompson), que conhece um Schnauzer vira-lata do centro da cidade chamado Vagabundo, (Justin Theroux), e os dois embarcam em muitos encontros românticos e aventuras, incluindo aquela cena icónica de beijo de espaguete.