O cão Dominic está ansioso para desbravar o mundo. Depois de pregar um recado de despedida na porta de casa, ele parte com sua coleção de chapéus e sua flauta para uma viagem sem destino certo. No caminho, faz uma série de amigos, e ainda tem de encarar a gananciosa Gangue do Fim do Mundo. Os animais, porém, não demorarão a perceber que a união é a arma para derrotar os vilões dessa história. E, quando Dominic pensar que a aventura terminou, uma nova jornada estará apenas começando...