Lady og Vagabondens romantiske middag i baggården ved Tonys restaurant, er filmhistorie. Det samme er filmen. Vagabonden er en herreløs og glad hund, der er vant til at strejfe omkring. Lady er en lille, sød og forkælet cockerspaniel 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.
