Gully se déroule dans un univers fictionnel médiéval où s'opposent deux royaumes peuplés d'habitants joyeux, Yridor et Onriflor dont la quiétude ne peut réellement être perturbée que par la naissance, rarissime, d'enfants mélancoliques. Gully, à Yridor, et Mollo, à Onriflor, sont de ceux-ci ; bannis, ils vivent diverses aventures en compagnie de Blableur, un étrange homme à la peau verte qui reste insensible à leur effet déprimant.