El comandante Sam Keenan (Van Damme) es un antiguo S.E.A.L. de la marina con la experiencia de combate suficiente para proteger los intereses de los EE.UU. en cualquier parte del mundo. Pero el día que llega a su nuevo destino en un convulso país del Este de Europa, Keenan se ve envuelto en una situación sangrienta y caótica: rebeldes fuertemente armados han saqueado la capital, han asesinado al embajador de los EE.UU., y amenazan con derrocar al nuevo presidente y acabar con la incipiente democracia.

Cuando accidentalmente un submarino nuclear naufraga, la carga secreta que transportaba, un agente bioquímico, queda liberado. Los afectados sufren una violenta mutación, y los supervivientes deben luchar contra ellos. Por otro lado, la nave es buscada por el resto de la flota americana para destruirlo. Entre ellos se encuentra Chris Kody, el mejor mercenario del mundo, que ha sido liberado de la prisión en la que estaba, y que obtendrá el perdón presidencial si consigue tener éxito en su misión...

En un futuro no muy lejano, Gran Bretaña es un país totalitario dirigido con mano de hierro por un tirano (John Hurt). Una tarde, tras el toque de queda nocturno, la joven Evey (Natalie Portman) es rescatada en plena calle por un misterioso enmascarado cuyo nombre es V (Hugo Weaving). El extraño personaje le explica cuáles son sus planes para combatir la falta de libertad. A partir de ese momento, las acciones de V tendrán como objetivo hacer estallar en todo el país una revolución contra el gobierno fascista.

La vida de Terry Wolfmeyer (Joan Allen) sufre un vuelco radical cuando su marido desaparece repentinamente. Para colmo, su relación con sus cuatro hijas se hace tan tensa que acaba recurriendo al alcohol para evadirse de sus problemas. En estas circunstancias, la amistad de un vecino (Kevin Costner) que fue jugador de béisbol representa para ella una gran ayuda.

Frank Cordell, un asesino a sueldo, se deja llevar por la corriente río abajo esposado a un jefe de policía moribundo, cuando unos excursionistas los sacan del agua. A punto de expirar, el agente les dice a Ray (John Cusack) y a su hijo adolescente que deben entregar a Cordell a la justicia por sus crímenes atroces.Pero Cordell también es un profesional que siempre cumple con su contrato y nunca deja a su objetivo con vida. En esta ocasión le han interrumpido a medio trabajo y no tiene intención de dejarlo a medias. Con el jefe de policía muerto y Cordell acechado por sus propios hombres por haber huido sin cumplir con su último trabajo, Ray no tiene elección.