John Matrix, ehemailger Elitesoldat, hat sich zurückgezogen und lebt mit seiner Tochter in den Bergen. Doch eines Tages taucht General Kirby, sein ehemaliger Vorgesetzter, bei ihm auf, um ihn zu warnen: Irgendjemand hat es auf Johns ehemalige Einheit abgesehen, viele seiner ehemaligen Kameraden wurden bereits getötet. Wenig später erscheinen wirklich einige Männer, die John samt Tochter entführen, weil ein abgesetzter Diktator eines südamerikanischen Landes wieder an die Macht will, und John soll den aktuellen Präsidenten umbringen. Seine Tochter benutzen die Terroristen hierbei als Druckmittel, denn sollte der Präsident nicht getötet werden, werden sie seine Tochter ermorden.

Lula Pace und Sailor Ripley lieben sich so intensiv, wie sich zwei Menschen nur lieben können. Aber das Märchen von der harmonischen Zweisamkeit stößt bei Lulas Mutter Marietta Fortune auf Ablehnung. Deswegen machen sich die beiden aus dem Staub, als Sailor aus dem Gefängnis freikommt. Der Detektiv Johnnie Farragut ist ihnen im Auftrag Mariettas ebenso auf den Fersen wie der Gangster Marcello Santos. Während Farragut Lula und Sailor finden soll, plant Santos, Sailor umzubringen. Denn Marietta hat Angst, dass Sailor sie mit eventuell vorhandenem Wissen aus der Vergangenheit ins Gefängnis bringen könnte. Während die Verfolger dem Liebespaar immer näher kommen, lernen Sailor und Lula den dubiosen Bobby Peru kennen, der sie in scheinbar sichere, kriminelle Machenschaften verwickelt.

Ein Mann, der sich Prot nennt, landet wegen seines auffälligen Verhaltens in der Psychiatrie. Er gibt an, von einem Planeten namens K-Pax zu stammen. Sein Psychiater Dr. Powell versucht ihn davon zu überzeugen, dass das falsch ist. Doch Prot zeigt außergewöhnliche Fähigkeiten.

Freiwillig hält sich kaum jemand in dem staubigen und verfallenen Nest Jericho auf. Doch Auftragskiller John Smith muss dringend verduften und verkriecht sich deshalb in dem texanischen Städtchen, wo es während der Prohibition zu einem brutalen Bandenkrieg kommt, den Smith als Chance für ein Heimspiel nutzt. Bruce Willis legt als Smith die Kanonen nie aus der Hand und sorgt für reichlich Nachschub an Munition, weil er schnell begreift, dass er vom ständigen Seitenwechsel in der blutigen Auseinandersetzung nur profitieren kann.