Fünf alte Kriegskameraden kommen wieder zusammen, um noch einmal alles zu riskieren: Tom "Redfly" Davis, William "Ironhead" Miller, Santiago "Pope" Garcia, Francisco "Catfish" Morales und Ben Miller waren bei den US-amerikanischen Spezialkräften, wo sie sich aus vielen brenzligen Situationen befreien konnten und für ihr Land alles riskiert haben, ohne dass sich dafür jemand groß bedankt hätte. Jetzt versammeln sie sich zu einer Mission, die sie nur für sich selbst machen: Im Dreiländereck von Paraguay, Argentinien und Brasilien will das Team eine große Menge Geld stehlen.

Papillon ist zwar kriminell, aber kein Mörder. Trotzdem wird der gewiefte Safeknacker fälschlicherweise im Jahr 1933 wegen Mordes verhaftet und zu einer Gefängnisstrafe verurteilt. Damals verschifft Frankreich einen Großteil seiner Straftäter in die Strafkolonie auf den Teufelsinseln vor der Küste von Französisch-Guayana. Hier trifft das Schlitzohr Papillon auf den Fälscher Louis Dega. Gemeinsam hecken sie einen spektakulären Plan aus, um von der Teufelsinsel zu fliehen.

North Carolina, um 1860: Die Pfarrerstochter Ada und der einfache Handwerker Inman sind ein ungleiches Paar, aber ihre Liebe entflammt in Sekunden. Nur einen einzigen leidenschaftlichen Kuss können sie austauschen, bevor der Ausbruch des Bürgerkriegs sie auseinander reißt. Drei Jahre lang kämpft Inman und hütet in all dem Grauen das einzige Foto von Ada wie einen Schatz. Nur ihre Briefe halten ihn am Leben. Als Ada ihn bittet, zu ihm zurückzukehren, wagt der verwundete Inman den schwierigen Weg nach Hause. Als Deserteur zum Abschuß freigegeben, trifft er ein Land der Verwüstung und unerwartete Feinde. Ada, die sich unterdessen mit Hilfe der naturverbundenen Ruby zu einer selbstbewussten Frau entwickelt hat, ersehnt nichts so sehr, wie Inmans Heimkehr.