L'action se déroule à la fin du XXIIe siècle. De nombreux survivants des dévastatrices Guerres atomiques ont été mutés par les retombées de Strontium 90. Ces mutants sont devenus une sous-classe, haïe par les « normes » dominantes. Le seul travail qui leur restait était la chasse aux primes.
Les plus forts de ces mutants traquent les criminels à travers la galaxie pour l'agence Search/Destroy, cruellement surnommée les Strontium Dogs par les « normes ». Opérant depuis une station spatiale en orbite connue sous le nom de The Doghouse, les agents SD prennent de nombreuses formes et apparences.
Armés d'une technologie de pointe, notamment de coups de poing américains électrifiés, de téléporteurs à courte portée et de bombes à retardement, pour n'en citer que quelques-uns, ils rendent justice aux confins de la galaxie !