Opening: World War IV lasted 5 days. In the post-apocalyptic world of 2024, Vic (Don Johnson) hears a voice from his dog and communicates with him telepathically. The dog is called Blood (voiced by Tim McIntire), and he calls Vic "Albert". Blood is trying to find a female by scent for Vic, and Vic scavenges for food.
As they travel, Blood recounts history and quizzes Vic on various topics. We learn Blood is a former police dog, and wants to find the promised land, where farming is possible. As they search for food, they are watched by mysterious men, one of whom comments that he just might do. They decide to "put out the cheese" to trap Vic.
Vic and Blood go to an underground movie, and Blood smells a female. Vic follows the girl to an underground building, and he watches her dress. He attacks her, and while she undresses for him, she tells him her name is Quilla (Susanne Benton). Blood interrupts them to advise of mauraders nearby. Quilla realizes Blood can talk to Vic, but Blood just barks at her. Meanwhile, Vic ambushes the mauraders and Blood joins in. Vic imitates the "screamers" (radiation victims) and Blood battles another dog. Vic is about to be shot from behind, and Quilla saves him. The rest of the mauraders ran off, but Blood is hurt. The real screamers show up, and they hide and wait. Vic and Quilla make love repeatedly.
Later, Blood goes off to see if the screamers have left, and Quilla tries to convince Vic to go "down under". Blood wants Vic to leave her, and they argue. When Vic goes back to see Quilla, she knocks him out. Vic decides to track her down, but Blood thinks (rightly) it's a trap. Vic goes down under, leaving Blood alone and injured.
Vic climbs down several long ladders, past mysterious machinery, to an underground cemetary. He is captured and washed by clown-faced strangers. A clown-faced marching band parades through the cemetary, and Vic is dragged by Michael (Hal Baylor) past picnicers and barbershop quartets, all wearing clown faces. Vic stops to talk to a dog similar to Blood, but the dog does not respond.
In a converted church, Lou Craddock (Jason Robards) reviews blueprints and passes judgements on transgressors, assisted by Mez Smith (Helene Winston) and Doctor Moore (Alvy Moore). Severe judgement (death) is called "farming out". We learn the underground town is called Topeka. Quilla arrives, and she asks to be put on the committee. Lou arranges for her to get married instead. Quilla vents her anger to her friend Gary (Michael Rupert) and makes plans. The dog is interrogated by Lou, but since it cannot respond, it is sent to the farm.
Vic is brought before Lou, and Doctor Moore reads his medical statistics. Lou says he has been watching Vic, and that Vic has been chosen to help re-populate Topeka, as its male residents are sterile. Vic laughs hysterically, thinking he'll get to sleep with dozens of women.
A couple is married in a hospital room, and Vic is in attendance (strapped to a gurney) to provide semen. Quilla arrives and rescues him. She tells him he is only going to be allowed to impregnate 35 girls, then will be put to death. They rush out with the help of Gary, and find Vic's guns, then Vic starts to leave. Quilla tries to stop him, but Vic wants to return to Blood. The committee convenes and begins broadcasting the sentence on Quilla and her friends - the farm. Gary is killed by Michael. Vic fires at Michael, but the bullets have no effect. Vic and Quilla flee while the committee begins planning for its next "donor".
One of Vic's shots disables "Michael", who is a robot. Vic and Quilla return to the surface and find Blood, who is dying. Quilla wants to leave Blood, and Vic makes a choice - barbequed Quilla to revive Blood! The two walk off, looking for the promised land. End.