Lady og Vagabondens romantiske middag i baggården ved Tonys restaurant, er filmhistorie. Det samme er filmen. Vagabonden er en hjemløs og glad hund, der er helt vant til at strejfe omkring. Lady er en lille, sød og forkælet cocker spaniel med stil. Trods deres uligheder, opstår der en romance, da de to pludselig mødes langt væk fra Ladys trygge villakvarter. Men vejen til deres evige lykke er lang. Undervejs støder de på nogle mistænksomme nabohunde, hundefangere og to skinhellige siameserkatte.