Bir Cumhuriyet Şarkısı'te, Ahmet Adnan Saygun İstanbul'dan yola çıkarak Cumhuriyet'in kültürel temelini müzikle kurmaya çalışır. Mediha Hanım, Münir Hayri Egeli, Nimet Vahid ve Osman Zeki Üngör de bu yolculukta onun yanındadır. Ekip, Anadolu'nun çeşitli şehirlerinde konserler verir, yeni bir sanat dili kurmak için çabalıyor. Ancak yol boyunca maddi sıkıntılar, bürokrasi ve yorgunluk işleri zorlaştırır. Her durakta yeni bir engelle karşılaşırlar. Ahmet Adnan Saygun, Mustafa Kemal Atatürk'ün desteğiyle daha geniş bir hedefe yönelir. Grup, hem kendi içindeki ayrılıkları hem de çevresindeki direnci aşmaya çalışır.