In the Texas bayous, a local homicide detective teams up with a cop from New York City to investigate a series of unsolved murders.

Disgruntled ex-CIA operative Strannix, his assistant Krill and their group of terrorists seize the battleship with nuclear blackmail in mind. They've planned for every contingency but ignore the ship's cook, former Navy SEAL Casey Ryback -- an error that could be fatal.

Remy McSwain is a New Orleans police lieutenant who investigates the murder of a local mobster. His investigation leads him to suspect that fellow members of the police force may be involved.

New Orleans cops Andre and R.J., partners for 17 years and in danger of being suspended for their recklessness, are enlisted by the F.B.I. to track down a Cuban terrorist who plans on poisoning the Big Easy's water supply, gaining access through the World's Fair.