Wiener-Dog menceritakan beberapa kisah yang menampilkan orang-orang yang menemukan kehidupan mereka terinspirasi atau diubah oleh satu dachshund tertentu, yang tampaknya menyebarkan semacam kenyamanan dan kegembiraan tertentu. Sahabat pria itu mulai mengajar seorang anak lelaki beberapa pelajaran hidup yang berkerut sebelum diambil oleh seorang dokter hewan yang penuh kasih bernama Dawn Wiener. Dawn bersatu kembali dengan seseorang dari masa lalunya dan berangkat dalam perjalanan mengambil beberapa mariachis tertekan di sepanjang jalan. Wiener-Dog kemudian bertemu dengan seorang profesor film yang menggelepar, serta seorang wanita tua yang sakit hati dan cucunya yang membutuhkan — semuanya merindukan sesuatu yang lebih.