Gustave est SDF. Ancien horloger au chômage, il vit sous un pont parisien avec son chien Bilal et avec le mystérieux Charly, gardien de ses seules richesses.
Spidi le matelot est malade, Lou Pilouface et son amie Anastasie s'occupent de lui. Le médecin recommande une cure de carottes et le rapatriement chez lui, à Marseille.
Chien Pourri est bête et laid, il sent la sardine, il est couvert de puces et son pelage est râpé. Ce qu'il souhaite le plus au monde, c'est trouver un maître. Alors il part à sa recherche.
Chien Pourri et son ami Chaplapla rêvent de vacances à la plage. La colonie des oubliés leur offre une place. Au programme : ramasser les détritus sur la plage, manger des glaces au sable, etc.