Cheyenne est une ancienne star du rock. A 50 ans, il a conservé un look gothique, et vit de ses rentes à Dublin. La mort de son père, avec lequel il avait coupé les ponts, le ramène à New York. Il découvre que son père avait une obsession : venger une humiliation dont il avait été victime. Cheyenne décide de poursuivre cette quête et entame, à son rythme, un voyage à travers l'Amérique.
New York, 1974. Chris, la cinquantaine, est libéré pour bonne conduite après plusieurs années de prison pour un règlement de compte meurtrier. Devant la prison, Frank, son jeune frère, un flic prometteur, est là, à contrecœur. Ce ne sont pas seulement des choix de « carrières » qui ont séparé Chris et Frank, mais bien des choix de vies et une rivalité depuis l’enfance. Leur père Léon, qui les a élevés seul, a toujours eu pour Chris une préférence affichée, malgré les casses, la prison… Pourtant, Frank espère que son frère a changé et veut lui donner sa chance : il le loge, lui trouve un travail, l’aide à renouer avec ses enfants et son ex-femme, Monica. Malgré ces tentatives, Chris est vite rattrapé par son passé et replonge. Pour Frank, c’est la dernière des trahisons, il ne fera plus rien pour Chris. Mais c'est déjà trop tard et le destin des deux frères restera lié à jamais.
Mère divorcée, Eva se passionne pour son métier de masseuse. Très attachée à sa fille, elle redoute le jour – désormais imminent – où celle-ci va quitter la maison pour aller à l’université. A l’occasion d’une soirée, elle rencontre Albert, un homme doux, drôle et attachant qui partage les mêmes appréhensions qu’elle. Tandis qu’ils s’éprennent l’un de l’autre, Eva devient l’amie et confidente de Marianne, une nouvelle cliente, ravissante poète qui semblerait parfaite si seulement elle n’avait pas un énorme défaut : dénigrer sans cesse son ex-mari. Soudain Eva en vient à douter de sa propre relation avec Albert qu’elle fréquente depuis peu.
Paris 1930, Henri Charrière dit "Papillon", est condamné à la prison à vie pour un meurtre qu'il n'a pas commis. Il est envoyé au bagne de Cayenne, en Guyane, où il y fera la connaissance de Louis Dega, un célèbre faussaire. Déterminé à s’évader par tous les moyens, Papillon fera équipe avec Louis, pour trouver le moyen de s’échapper de cet enfer.