À New York, à la fin de la prohibition, Noodles se réfugie dans une fumerie d'opium après un coup qui a mal tourné. Plus de trente ans plus tard, il est de retour en ville et se remémore son passé de gangster : de sa jeunesse de voyou dans les années 20, marquée par sa rencontre avec son...
1969 en Virginie. Dans le cimetière d'Arlington, immense "jardin de pierre", Jackie Willow est inhumé avec quinze de ses camarades. Le sergent Hazard, présent à la cérémonie, retrace l'histoire personnelle de ce soldat qu'il a jadis chaperonné. Parti pour le Vietnam la tête pleine...
Joe Marshall est le "samuraï cop", un policier qui combat le crime avec son katana. Il est envoyé à Los Angeles afin d 'aider la police locale à combattre le gang de Fujiyama, un japonais véreux....