È la storia di un cane senza padrone e delle molte persone che incontra durante la sua vita, cambiandone per sempre le esistenze. Un giorno incrocia il suo destino a quello di un veterinario di nome Dawn Wiener. Quando Dawn parte con una persona del suo passato, Wiener-Dog incontra un'insegnante di cinema e sua figlia, entrambe in cerca di qualcosa di significativo dalla vita.