One day, Dominic the outgoing mutt with a heart of gold, sets off on the road to nowhere in particular. On his way to where-ever, Dominic has all kinds of adventures and meets some unusual characters, such as a witch-alligator full of advice, the wretched Doomsday Gang, an invalid pig who leaves Dominic his fortune, and others. In the end, Dominic also finds his life's companion.

Dear Friends,
I am leaving in rather a hurry to see more of the world, so I have no time to say goodbye to you individually. I embrace you all and sniff you with love. I don't know when I'll be back. But back I will be.
Dominic

It's time for a change, so Dominic packs his collection of hats and his piccolo and heads out, letting the world take him where it may. When Dominic encounters members of the Doomsday Gang, he easily foils their attempt to rob him. Legend of his victory quickly spreads, and each new friend Dominic meets tells him a story of their own less-fortunate meeting with the villains, and asks for help from the heroic dog. But can one lone dog bring down an entire band of hooligans?