Devil Face, Angel Heart conte l'histoire de Kwan & Long, deux frères vietnamiens dont l'un est atteint d'une difformité au niveau du visage. Ces derniers exercent la profession de tueurs pour le compte d'un parrain local surnommé ''le dinosaure'', un sadique n'hésitant pas à faire subir à sa petite amie les pires sévices. Durant une mission à Taiwan, Long tente d'éliminer son boss pour sauver la jeune femme de son emprise...

Pour ne pas se soumettre au clan qui a tué son boss, Yamamoto (Takeshi Kitano), un yakuza de Tokyo, retrouve son jeune demi-frère, Ken (Claude Maki), à Los Angeles. Celui-ci a arrêté ses études pour devenir dealer. Il présente Aniki, "son grand frère", à sa bande. Débarqué aux Etats-Unis sans parler un mot d'anglais et confronté à une culture qui lui est totalement étrangère, Yamamoto reconnaît Denny (Omar Epps), un gangster afro-américain qu'il a balafré dans la rue. Malgré une certaine méfiance au départ, une amitié inattendue s'instaure entre les deux hommes, Denny étant le seul à comprendre réellement le code d'honneur des yakuzas. Rapidement, Yamamoto retrouve la vie criminelle qu'il menait au Japon. Il prend la tête du gang, supprime le fournisseur de Ken et donne une leçon à un gang chicano qui voulait quitter son territoire. Le business est florissant, le gang en pleine expansion, le yakusa et ses hommes finissent même par s'allier avec leur rival japonais pour s'agrandir. Mais après son refus de traiter avec la mafia, Yamamoto va engager une nouvelle guerre qui s'annonce sans pitié.

Cheng est un bon père de famille, mais après avoir trop bu dans un bar malfamé, il demande à un tueur professionnel d’abattre sa femme. Comme convenu, le contrat est rempli et le tueur réclame maintenant son dû. Pour lui échapper, il demande de l’aide à des émigrants clandestins. Mais après cela, il doit à son tour se défaire de ses poursuivants qui lui veulent sa peau. Ne pouvant plus continuer sa fuite en avant, il perd les plombs et affronte seul ses ennemis. Mais qu’il réussit à se défaire d’eux, sa vie est complètement fichue...