Op de terugweg van een voorstelling over Suske en Wiske van Pats' Poppenspel rijdt Lambik een straathond aan. De hond wordt tegen zijn zin door Suske en Wiske meegenomen naar tante Sidonia. Lambik gaat kwaad weg omdat de hond meer aandacht krijgt dan hij, maar ziet dan dat er twee mannen rond het huis van tante Sidonia lopen. Er wordt een briefje naar binnen gegooid en tante Sidonia is erg zenuwachtig, ze krijgt een inzinking als ze op de radio berichten over de atoombom hoort. Wiske noemt het hondje Tobias. Als tante Sidonia een hersenschudding krijgt doordat ze struikelt over een kat (die door Tobias wordt achterna gezeten) komen Lambik en Jerom logeren. Het hondje moet de deur uit, maar Wiske verstopt hem in haar kamer. ’s Nachts komen twee mannen met houten maskers in het huis, en Tobias krijgt de schuld van de troep. Hij verlaat het huis als hij ziet dat Wiske op haar kop krijgt en de vrienden worden in slaap gebracht met gas. Tobias ziet hoe tante Sidonia door de mannen met de houten maskers uit het huis wordt gehaald.

Lambik en Jerom achtervolgen de auto met Sidonia, maar komen Tobias tegen en hun auto raakt van de weg. Lambik vraagt een nachtwaker/stroper op een bouwterrein om af te rekenen met de hond. Wiske redt hem, maar Tobias denkt dat zij op hem heeft geschoten en gaat weg. Tobias ontmoet een schoothondje, zij wil naar de Hondenhemel omdat ze ziek is door al het eten dat ze heeft gekregen. Eén keer per week komt er een sprookjeswagen om de ongelukkige honden naar het Hondenparadijs te brengen, en die nacht kunnen de honden spreken. Van het schoothondje hoort Tobias dat Wiske niet degene was die op hem schoot. Tobias komt bij Verkoopzaal K&K, waar tante Sidonia bij mannen met houten maskers is.

Tobias wordt dronken en belt ’s nachts Wiske, hij wil naar het Hondenparadijs vertrekken. Hij springt uit het raam en raakt gewond. Wiske gaat snel naar hem toe, maar valt in water. Tobias redt Wiske uit het water, en ziet de sprookjeswagen met het schoothondje vertrekken. Wiske brengt Tobias naar een dierenarts en de vrienden besluiten zelf een hondenparadijsje voor Tobias te maken. De houten maskers vertellen dat 5.X.17 zich op het veldje achter het ziekenhuis bevindt, de plek waar de vrienden het paradijs willen maken. De vrienden horen de gemaskerde mannen daar praten over 5.X.17. Tobias is dolgelukkig met zijn eigen plekje vol vuilnisbakken, straatlantaarns en brievenbussen om tegen te plassen. Lambik praat in de kroeg voluit over Tobias de sprekende hond, en het verhaal komt in de krant.

Tante Sidonia hoort dat de houten maskers de hond willen doodmaken, en ze belt Wiske om haar te waarschuwen. Suske, Wiske en Jerom gaan op weg naar Tobias, maar worden gevolgd door de mannen met de houten maskers. Als ze in het paradijsje aankomen is Tobias nergens te vinden. Lambik heeft zich verstopt in de kofferbak en komt met de mannen met de houten maskers in hun schuilplaats terecht. Hij vindt tante Sidonia, maar ze wil niet zeggen wat er aan de hand is. Lambik krijgt een pistool in handen en wil weten wie de mannen zijn. Ze vertellen dat ze Russische en Amerikaanse ruimtevaartdeskundigen zijn. Er is een satelliet uit de ruimte gevallen, die door kosmische invloeden explosief is geworden. De satelliet ligt op het terrein achter het ziekenhuis en de mannen met de maskers willen het ding ontmantelen voordat het ontploft.

De satelliet ligt dus bij het hondenparadijs en Tobias zit er op hondje Dolly. De mannen zien het en zijn bang dat de satelliet zal ontploffen, en ze schieten Dolly neer. Tobias sleept Dolly naar de plaats waar de sprookjeswagen zal vertrekken. Wiske komt vragen of Tobias de ontsteking onklaar wil maken en Dolly kruipt alleen verder richting de sprookjeswagen, ze wil dat Tobias de mensen helpt. Iedereen is het hondje dankbaar, maar Tobias mist Dolly en gaat weg. De satelliet wordt afgebroken en de mannen vertrekken nadat ze tante Sidonia hebben bedankt voor haar hulp. Suske en Wiske willen het hondenparadijs afbreken, maar zien dan Tobias samen met Dolly knuffelen. De honden kunnen niet meer praten, en Suske en Wiske gaan blij naar huis alhoewel ze niet snappen wat er is gebeurd. Dolly vertelt Tobias dat ze genezen is van de schotwond op het moment dat ze in de sprookjeswagen sprong, en niet met de wagen is mee gegaan omdat ze in het paradijsje van Tobias wilde blijven.