Boyalı Kuş, savaş sırasında kimsesiz kalan bir çocuğun hikayesini konu ediniyor. II. Dünya Savaşı'nın sonlarına doğru, küçük bir çocuk ebeveynleri tarafından terk edilir. Yapayalnız bir şekilde köyleri dolaşmaya başlayan çocuk, bu sırada birçok korkunç olaya şahit olur. Çocuk, çıktığı bu sonu belirsiz yolculukta acımasız siviller ve askerler ile karşı karşıya kalır.