A II. világháború alatt a szülők egy vidéki rokonukhoz küldik kisfiukat, valahová Kelet-Európába. A nagynéni azonban váratlanul meghal, ezért a gyermek kénytelen teljesen egyedül és magára hagyva útnak indulni a vad és ellenséges világba ahol csak a helyi szabályok, előítéletek és hiedelmek érvényesülnek. Útközben szörnyűségek sorozatát éli át, az emberi rosszindulatnak és gonoszságnak láthatóan nincs határa. Szó szerint a fizikai túlélésért vívott harcát a háború után egy másfajta harc váltja fel... A festett madár egy mélyen drámai történet amely egyik oldalon a szörnyűségek és kegyetlenségek, a másik oldalon az ártatlanság és szeretet közvetlen kapcsolatát elemzi.