Après des années de bons et loyaux services, Osbourne Cox est renvoyé de la CIA. Il décide cependant d'écrire ses mémoires. C'est alors qu'un CD, contenant des informations liées à ces mémoires, tombe entre les mains de Chad et Linda, deux employés d'un club de remise en forme. Une lumineuse idée germe dans leur esprit naïf : faire chanter la CIA pour monnayer la restitution du CD...
À 50 ans, Cheyenne, une star du rock déchue, se retrouve à New York pour les obsèques de son père. Sans contact avec lui depuis des années, il entreprend pourtant d'honorer sa dernière volonté : retrouver son bourreau de guerre et se venger.