Nova Orleans. Após a passagem do furacão Katrina é encontrado o corpo do parceiro do detetive Andy Devereaux (Val Kilmer). Ele passa a formar dupla com Stan Green (50 Cent), com quem investiga o caso. Os dois descobrem que o assassinato foi cometido por dois policiais desonestos. Andy, Stan e estes dois policiais são acompanhados pela psicóloga Nina Ferraro (Sharon Stone), que também trabalha para a polícia. Além desta situação, o FBI investiga um grande caso de corrupção, que pode estar ocorrendo no pelotão liderado pelo agente Brown (Michael Biehl).

A nova sequência reúne o dueto dinâmico, Frank Vega (Danny Trejo) e Bernie Pope (Danny Glover), quando viajam para Louisiana para assistir ao casamento de sua querida amiga Carmen Gutierrez (Loni Love). O que era retratado como um final de semana de casamento no sul transforma-se violentamente em loucura e caos, fazendo com que nossos velhos heróis, mais uma vez, sirvam à justiça.

Um edifício misterioso é a porta de entrada para Terras paralelas infinitas.

Depois da morte misteriosa de seu melhor amigo, um grupo de adolescentes luta para expôr o herói local como um assassino sangue-frio, mesmo sabendo que podem ser sua próxima vítima.