Hércules é um filhote de dachshund e acha Carolin, sua dona, a pessoa mais legal do mundo. Sua vida seria ótima, se não fosse por Thomas, o namorado de Carolin. Ele é mandão, fala gritando e tem alguma coisa contra os cães. Além disso, trata mal Carolin. Com seu amigo, o senhor Beck, um gato conhecedor dos humanos, Hércules decide se livrar de Thomas. Com um plano sagaz, ambos conseguem, e Carolin põe Thomas para fora de casa. Porém, ela fica muito triste e eles decidem procurar um novo namorado para Carolin. Essa será a nova missão de Hércules e Beck.