Gerçek bir hayat hikayesinden esinlenilerek kaleme alınan “Elveda Katya”; Batum’da yetimhanede büyüyen Katya’nın, Yunus isimli Trabzonlu bir denizci olduğunu öğrendiği babasıyla tanışmak için Trabzon’a gidişinin hikayesidir. Yunus Kaptan; Nadya’nın yıllar önce kendisinden hamile kaldığını bilmemektedir ve Katya’yı kabul etmez. Babası, ailesi ve çevre tarafından hiç de hoş karşılanmayan Katya; bilmediği bir dilin konuşulduğu bu yabancı topraklarda tek başına ve her türlü tehlikeye açık bir şekilde zaman geçirir. Yunus’un; tüm Ruslara fahişe gözüyle bakmaya alışmış çevresinde, Katya’yla adı çıkar. Film toplumun önyargılarını, vicdanı, bir kız çocuğunun "baba arayışını" anlatıyor. Yunus’un karısı ve kızları bu duruma büyük tepki gösterirken; Yunus’un yalancılıkla, para peşinde olmakla suçladığı Katya’ya aile içinden kucak açan tek kişi Yunus’un oğlu Veli olur.
