Kırmızı balonun iki farklı hikayesi bulunmaktadır: 1. "Kırmızı Balonun Melodisi" adlı hikaye, masal diyarında geçen büyülü bir serüveni anlatır. 2. "Küçük Kırmızı Balon" adlı hikaye ise, bir çocuğun elinden kaçan ve gökyüzünde farklı şeyleri keşfederken yalnız kalan kırmızı bir balonu anlatır.