Madame Souzas kleiner Enkel Champion trainiert auf seinem Fahrrad für die Tour de France, als er von zwei mysteriösen Männern in Schwarz gekidnappt wird. Oma und ihr Hündchen Bruno nehmen sofort die Verfolgung auf und landen in der Stadt Belleville, in der sie Hilfe bei den Belleville-Schwestern finden - einem in die Jahre gekommenen Revue-Duo aus den Tagen von Fred Astaire.