Selanikte başlayan çocukluk arkadaşlığı zamanla silah arkadaşlığına dönüşür. Cumhuriyetin kuruluşuyla beraber aynı idealleri paylaşan iki dost, yarım asır boyunca birbirlerinden kopmazlar. Salih Bozok’un anlatımıyla Veda filmi, bu derin dostluğun izlerini sürerken, Atatürk’ün hayatındaki önemli anları da gözler önüne serer. Film boyunca savaş meydanlarında yaşanan zorluklar, kardeşlik bağları ve insan olmanın farklı boyutları anlatılır. Atatürk ve Salih Bozok arasındaki ilişki sadece siyasi değil, aynı zamanda çok kişisel bir bağdır. Öyle ki biri öldüğünde diğeri de hayattan kopmak ister, bu bağlılık filmi daha da anlamlı kılar. Veda, bir dönemin ruhunu yansıtırken, dostluk ve sevgi gibi temaları çok doğal bir şekilde ele alır. Bu yolculukta, vatanı kurtarmak için hayatlarını ortaya koyan bir kuşağın hikayesi anlatılırken, izleyici dönemin atmosferine de tanıklık eder. Filmde sadece Atatürk’ün yaşamı değil, aynı zamanda onun etrafındaki insanların da öyküsü vardır.