Finn And Jake - A Boy And His Dog.

When I first saw the Cartoon Network show Adventure Time where you see a boy with a talking dog in a post-apocalypse world, fighting off mutants and trying to hookup with many females... Sound like a story from "a boy and his dog" If you never seen or read this classic story then google it and you'll fine out what I mean.

Oh theres an old 1975 movie trailer of the film:

A Boy and His Dog Trailer #1 (1975) Don Johnson