Kırmızı Balon'un Yolculuğu, Paris’te küçük Simon ile annesi Suzanne’ın dar bir evde sürdürdüğü hayatı ve peşlerinden ayrılmayan kırmızı balonun izini anlatıyor. Suzanne, kukla tiyatrosunda ses işi yapmaktadır ve oğlunu tek başına büyütmenin yükünü taşımaktadır. Simon ise çoğu zaman kendi başına kalmaktadır. Onunla ilgilenmesi için Song’u eve alır. Juliette Binoche'un oynadığı Suzanne, işten eve döndüğünde Simon’a daha çok vakit ayırmaya çalışır, ama Marc ile yaşadığı sorunlar ve eski eşinden kalan gerginlikler bu çabayı zorlaştırmaktadır. Simon Iteanu'nun oynadığı Simon ise kırmızı balonun peşinden giderek çevresindeki insanları ve ev içindeki sessizliği kendi gözünden izlemektedir. Song, bu evde çocuğa eşlik ederken Suzanne’ın üzerindeki baskı da giderek artmaktadır.