1940年冬,中國孤兒楚楚和羅小蠻被送入莫斯科近郊的伊萬諾夫國際兒童院學習。不久之後,蘇德戰爭爆發,兒童院被德軍占領。羅小蠻和楚楚在戰亂中分開。參加白俄羅斯夏令營的楚楚被德軍俘獲,親眼目睹老師和同學死於德軍槍下。正值一名德國士兵大肆殘殺學生俘虜時,一位酷愛文身藝術的德國將軍制止了他,並將楚楚等人帶至一家修道院。他在楚楚昏迷時在她身上紋下法西斯像徽-鷹蛇納粹標誌。
與此同時,在後方的羅小蠻參軍未遂後成為了遞送陣亡通知的「黑色信使」,並收養了俄國孤兒Nadia。對於法西斯主義強烈的仇恨驅使他每天用彈弓射擊戰俘。在一次與戰俘的衝突中,羅小蠻將戰俘引進一幢廢棄的樓房內,然後點燃汽油桶與戰俘同歸於盡。
蘇軍開始反攻,德國難逃戰敗的命運,有文身癖的德國將軍命人將楚楚棄置野外後開槍自殺。之後楚楚被紅十字會收容,因背上帶有納粹標誌的文身而倍受歧視。羞憤之下楚楚用從篝火中抽出木棒希望能烙去文身,造成燙傷。
影片最後,蘇軍查清了楚楚的身份,並請專家會診對她進行植皮手術,但未能成功。楚楚後來回到北京,一直生活在那裡直至去世,終生未婚。