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