Ikonimaalari Andrei Rublev asuu sisällissodan runtelemassa maassa, jossa satumaiset maisemat ovat vaihtuneet raunioiksi ja entinen loisto on muisto vain. Maassa valtaa pitävät verenhimoiset prinssit, jotka taistelevat keskenään verisesti valtakunnan hallitsemisesta. Rublevin matka kuvataan yhdeksän luvun kautta, joiden aikana katsoja pääsee mukaan matkalle halki raunioituneen maan, samalla kun Rublev yrittää löytää vastauksen elämän peruskysymyksiin ja hakee oikeutusta omalle olemassaololleen.