Palermo, Sicily, 1984. Examining magistrate Giovanni Falcone allies with Tomasso Buscetta, a former mobster, to defeat the clan of Corleone, the ruthless Mafia faction that rules Cosa Nostra with an iron hand, cruelly eliminating all those who dare to oppose its immense power: other criminals, policemen, judges, even innocent civilians. One of them wants revenge, the other wants justice. But only one can survive such an unequal fight.

The idealistic lifestyle of an old West farmer, his Indian wife, and half-breed son is interrupted when the boy's old gunslinger father returns. They are not happy with his return despite the old gunslinger's intention to retire. Things take a turn for the worse when another gunslinger arrives in town, trying to force a battle with the father.

A group of armed robbers fleeing the police head for the New Jersey Tunnel and run right into trucks transporting toxic waste. The spectacular explosion that follows results in both ends of the tunnel collapsing and the handful of people who survived the explosion are now in peril. Kit Latura is the only man with the skill and knowledge to lead the band of survivors out of the tunnel before the structure collapses.

In 1943, a group of Italian and Allied soldiers find themselves trapped inside an abandoned villa. When they discover that they are in fact dead and that the villa is the starting point of their journey into afterlife, each character tells his life story, united in the belief that they have died unjustly in a senseless war. The youngest, whose wife is expecting a child, wants to return to the world.