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 ?