Cheyenne, een rijke voormalige rockster die z’n pensioen maar saai en vermoeiend vindt, besluit op zoek te gaan naar de kwelduivel van z’n vader, een ex-nazi oorlogsmisdadiger die zich momenteel in de VS verschuilt. Als hij verneemt dat z’n vader op sterven ligt, reist hij naar New York in de hoop zich met hem te kunnen verzoenen.

Het verhaal speelt zich af in de New Yorkse maffiawereld tijdens de jaren ’70 en volgt twee broers die elk aan de andere kant van de wet staan. De jongste van de twee (Crudup) is een politieagent terwijl de oudste (Owen) net voorwaardelijk is vrijgelaten. Alhoewel de oudste broer alle mogelijke moeite doet om uit zijn vroegere milieu weg te blijven, wordt hij gedwongen naar de onderwereld terug te keren om zijn jongere broer te helpen. Om de zaken nog wat moeilijker te maken is de jongste broer ook nog eens verliefd op de vrouw van een misdadiger die door zijn toedoen achter de tralies zit.

Eva (Julia Louis-Dreyfus) is een droevige gescheiden vrouw. Wanneer ze de sterke Marianne (Catherine Keener) ontmoet, een vrouw die zich in dezelfde situatie als haar bevindt, wordt ze aangestoken door haar levensvreugde en vertrouwen. Eva besluit daarop om haar leven in eigen hand te nemen en ze gaat op date met Albert (James Gandolfini). Maar de zaken worden ingewikkeld wanneer blijkt dat Albert de ex-man van Marianne is.

Alleenstaande moeder Flora weet niet wat ze aan moet met haar rebelse tienerzoon Max. Haar pogingen om hem uit de problemen te houden leiden naar een aftandse akoestische gitaar, een sjofele muzikant in LA en harmonie voor dit uiteengevallen gezin uit Dublin.

James Donovan, een advocaat die zich in het centrum van de Koude Oorlog bevindt, wordt gerekruteerd door de CIA om een haast onmogelijke missie uit te voeren. Hij moet onderhandelen over de vrijlating van een door de Russen gevangen genomen Amerikaanse piloot.

Na een felle strijd tijdens de kruistochten besluit Robin Hood terug naar huis te keren. Eenmaal terug komt hij erachter dat zijn geliefde Sherwood Forest een corrupte plaats is geworden. Samen met een groep bendeleden besluit hij zijn thuis te heroveren.

Papillon volgt het epische verhaal van Henri "Papillon" Charrière, een kluiskraker uit de Parijse onderwereld die onterecht werd veroordeeld voor moord en daarvoor levenslang krijgt in een beruchte strafkolonie op Devil's Island in Frans-Guyana, Zuid-Amerika.

Nikola Tesla vecht een zware strijd om zijn nieuwe uitvinding van de grond te krijgen. Misnoegd over de hebzucht van zijn concullega Thomas Edison werkt hij aan een wisselstroomgenerator en -motor. Als Europeaan kan hij maar moeilijk aarden in Amerika waar de industriële revolutie nog in zijn kinderschoenen staat en waar het intellectueel eigendom menig addertjes onder het gras verbergt.