Expulsé avec sa famille du Grand Colombier pour faire place à des pigeons messagers romains, Apoplexix envisage de quitter Lutèce. Sa fille Webzine s'y refuse et fugue, pour rejoindre la troupe de pigeons messagers. Mais la voilà embrigadée dans une mission dangereuse ! Idéfix, avec l'aide d'Apoplexix, arrive à la libérer. Le père et la fille réconciliés parviennent ensuite à récupérer leur maison grâce à un plan du malin petit chien.