Belgesel sinemacı Berke Baş, Nahide'nin Türküsü'nde büyükannesinin Ermeni kökenlerini ve bir zamanlar kozmopolit bir şehir olan Ordu'nun söze dökülmemiş geçmişinin izini sürer. Aile üyeleriyle ve geride kalan Ermenilerle yapılan söyleşiler aracılığıyla film, yok olmak üzere olan bir hafızayı yeniden canlandırmaya çalışır. Bazı sakinler için nesilden nesile aktarılan anılar şehrin tarihinin yapı taşlarıdır; ancak bunlar yalnızca aile içinde, fısıltıyla dile gelen sırlar olarak yaşamaya devam eder.