A l'issue de la 3eme Guerre mondiale, la Terre n'est plus qu'un vaste desert, parcouru par des hordes de vagabonds. L'un d'eux, Vic, un adolescent, a pour compagnon son vieux chien Blood. Un jour, Blood ramene a Vic une jolie fille, Quilla June Homes. Vic tombe amoureux d'elle...
