Sjung för mig Arja är ett personporträtt av den legendariska finska sångerskan och människorättsaktivisten Arja Saijonmaa, en viljestark kvinna som har levt genom sin konst över gränserna för länder, generationer och ideologier. Filmen följer hennes exceptionella resa och livslånga vänskap med den grekiske tonsättaren och frihetskämpen Mikis Theodorakis. Genom musikaliska upplevelser, sällsynt arkivmaterial och nutida reflektioner avslöjar dokumentären en orädd artist och fredsbyggare, vars vapen är sången.