En 2024, après un ultime affrontement atomique entre l'Est et l'Ouest, un raz-de-marée a enseveli la planète sous une étendue de boue. La nourriture est devenue très rare. Les quelques femmes qui ont survécu se cachent pour ne pas se faire violer. Pour lutter contre la famine, les hommes se groupent en clans et s'entretuent. Dans ce monde rappelant les débuts de la civilisation, Blood, un ancien chien policier, est le confident, le conseiller intelligent et le garde du corps de Vic, son maître. Non seulement Blood comprend ce que Vic lui dit, mais il peut lui répondre par une sorte de télépathie. Ces deux inséparables se sont organisés de la façon suivante : Blood, dont le flair est prodigieux dans ce domaine, est chargé de repérer les femmes, car Vic ne peut s'en passer. Ce dernier doit trouver des vivres. Un jour, Blood détecte Quilla June. Celle-ci appartient à un monde souterrain, Topéda, construit en prévision d'un génocide nucléaire, et très réglementé. Envoyée comme appât, elle entraîne Vic, qui abandonne ainsi Blood, dans les entrailles de la terre. En fait, Topéda a besoin de sang neuf pour permettre à ses habitants de se multiplier puisque ceux-ci sont sujets à des lavages de cerveau permanents. De son côté, Quilla June veut se servir de Vic pour prendre le pouvoir. Mais elle est découverte avant de réussir, et les deux rebelles sont condamnés à mort. Ils réussissent à regagner la surface de la terre où ils retrouvent Blood qui agonise, faute de nourriture. Mais Vic n'a rien à lui donner, alors il sacrifie sans hésiter sa compagne.