Kaunotar ja Kulkuri romanttinen illallinen Tonyn ravintolan takapihalla on elokuvahistoriaa, kuten koko elokuvakin. Kulkuri on koditon, mutta onnellinen koira, joka on tottunut elämään kaduilla. Kaunotar puolestaan on hemmoteltu rotukoira. Erilaisista lähtökohdista huolimatta heidän välilleen syttyy romanssi, kun he seikkailevat kaukana Kaunottaren turvallisesta kotiympäristöstä. Mutta matka lopulliseen onneen on pitkä. Matkalle mahtuu luotettavia koiranaapureita, rankkuri ja pari ilkikurista siamilaiskissaakin.