L'oncle Jacob va fêter ses 100 ans ! Il invite les toutous à la soirée qu'il organise chez lui au 16, rue du Gros Caillou, à Paris. Les toutous se préparent et sautent dans le train pour la capitale. Mais Paris est une très grande ville. Comment trouver la bonne rue ? En cherchant un gros caillou, peut-être ? Sur leur chemin, les toutous vont découvrir des merveilles... Arriveront-ils à l'heure pour la fête ?