Dackel Herkules und Kater Schröder sind echte Freunde. Der ältere Herkules erklärt dem kleinen Schröder, wie die Menschen so ticken. Eine Sache interessiert Schröder vor allem, verändert sie die Menschen doch ganz besonders: die Liebe. Herkules verrät dem Katerchen daraufhin, dass die Liebe nicht auf Menschen beschränkt ist. Auch Herkules hat sein Herz schon einmal verloren: an Cherie, die schöne Retrieverdame, die allerdings schon bald mit ihrem Frauchen weggezogen ist. Als Schröder merkt, dass Herkules immer noch an Cherie hängt, beschließt er, für ein Happy End zu sorgen. Und macht sich auf die Suche nach der Herzensdame seines Kumpels ...