Yoldaş'ın hikayesi, Ömer Özer'in Edirne Keşan'da bir lokma ekmekle peşine takılmasıyla başladı .
Özer, 2021 yılında "81 il 81 fidan, ormanlar için yürüyorum" sloganıyla Türkiye turuna çıktığında, Edirne-Çanakkale sınırında Yoldaş isimli bir köpek, elindeki tostun yarısını paylaşarak peşine takıldı .
Özer, "Gider dedim, o gün bugündür benimle" diyerek, Yoldaş'a "Yoldaş" adını verdi .
Yoldaş, yolculuk boyunca Özer'e eşlik etti, bazen nöbetçi oldu, bazen onu korudu .
Bir ara Yoldaş'ın hamile olduğunu fark eden Özer, onu Manisa’ya götürüp doğum yapmasını sağladı .
Yoldaş'ın yavrularına bakan Özer, onları sahiplendirdi ve tekrar yola çıktılar .
Yolculukları sırasında birçok zorlukla karşılaşan ikili, birbirlerine büyük bir dostluk bağı kurdu .