Parijs in de jaren ’50. Een kleine jongen vindt een rode ballon die is blijven vasthangen aan een lantaarnpaal en maakt hem los. Tot grote verbazing van de buurtbewoners blijft de magische ballon de kleine jongen achtervolgen, doorheen de straten van Parijs. De spanning neemt toe wanneer een bende jaloerse jongens de achtervolging inzetten…