"Elveda Katya" filmi, Batum'da bir yetimhanede büyüyen Katya'nın, yetişkinliğe adım attığında yıllar önce onu terk eden babasını aramasını konu alıyor. Babasının Trabzonlu bir denizci olan Yunus Kaptan olduğunu öğrenen Katya, onu bulmak ve tanımak için Trabzon'a gider. Ancak Yunus Kaptan, Katya'nın varlığından habersizdir ve yerleşik bir hayat kurmuştur. Film, Katya'nın babasının kendisini kabul etmesi için verdiği zorlu ve duygusal mücadeleyi anlatıyor. Gerçek bir hikayeden esinlenmiştir.