Kırmızı Balon'un Yolculuğu, Tayvanlı usta yönetmen Hou Hsiao-Hsien'in Batı'da gerçekleştirdiği ve Fransızca çektiği ilk filmdir. Filmin adından da anlaşılacağı gibi, yönetmen Albert Lamorisse'in tüm dünyada çok sevilen 1956 yapımı kısa metraj filmi Kırmızı Balon'dan esinlenmiştir. Yalnız bir çocuğun peşinde Paris sokaklarında gezinen gizemli kırmızı balon, Hou'nun öyküsünde belki de aynı sokakları 50 yıl sonra geçer ve kırık yaşamlara, parçalanmış ailelere, büyük ve kalabalık bir şehrin kalbindeki ıssızlığa tanıklık eder.

Kırmızı Balon'un peşine takıldığı küçük Simon annesi Suzanne ile tek odalı bir dairede yaşar. Bir kukla tiyatrosunda ses sanatçılığı yapan Suzanne, çocuğunu yalnız yetiştirmenin getirdiği baskıyı göğüslemeye çalışır. Simon'a bakması için Song adında sinema öğrencisi Çinli bir kız bulur. Suzanne, ara sıra oğlunu ihmal ettiğini hatırlar ve suçluluk duygusuyla onu şımartır. Ancak aşağı kattaki kiracısı ve ayrıldığı eşi ile yaşadığı sorunlar, oğlunun duygusal dünyasını anlama çabalarını gölgeler.