Los indestructibles están de regreso y esta vez se ha vuelto una cuestión personal. Después de que Tool (el corazón y alma de Los Indestructibles) fuese brutalmente asesinado durante una misión, sus compañeros juran vengar su muerte y no son los únicos que quieren ver correr sangre. La joven y hermosa hija de Tool: Fiona se embarca en su propia misión vengativa complicando la situación cuando es capturada y secuestrada por un despiadado dictador que planea destruir un movimiento de resistencia. Ahora Barney y los restantes indestructibles deben arriesgar todo para salvar a Fiona y al mundo entero.