Nach dem 4. Weltkrieg: Der Herumtreiber Vic schlägt sich mit seinem mutierten sprechenden Hund Blood durchs Leben, bis er eines Tages auf die junge Quilla June stößt. Diese erzählt Vic von einer unterirdischen Stadt, in der die Zivilisation auch nach dem Atomkrieg überlebt hat. Dann werden alle Drei von Plünderern angegriffen, Vic und June fliehen in die unterirdische Stadt, Blood bleibt verletzt zurück.

Das Drehbuch, für das gleich drei Autoren in den Credits gelistet sind, basierte ursprünglich auf einer Story von Harlan Ellison. Ellison wurde jedoch von einer Schreibblockade befallen, also übernahm Produzent Alvy Moore gemeinsam mit L.Q. Jones und verfasste das Drehbuch an Ellisons Stelle. Später soll sich Ellison empört über den fertig gestellten Film geäußert haben. Tim McIntire, der "Blood" seine Stimme leiht, sang auch den Titelsong "A Boy And His Dog".