La vie de Petit Monsieur est toute simple : il habite une petite maison, a un petit jardin et un gros chien. Bref, une vie sans histoire. Mais Gros Chien, lui, aime les histoires : les histoires d'amour, les histoires drôles, les histoires à dormir debout... Alors, dès que son maître est parti, Gros Chien saute par-dessus le portillon et s'en va par les rues à la chasse aux histoires...