Barney y su equipo se enfrentarán cara a cara con Conrad Stonebanks (Mel Gibson), quién años atrás fundó Los indestructibles junto a Barney, pero luego se convirtió en un rudo traficante de armas al que Barney debió matar (o al menos, eso creyó que hizo). La misión de Conrad es ahora destruir a los Indestructibles por lo que Barney decide traer sangre nueva al equipo.