Lyon Gaultier déserte la Légion Etrangère Française quand il apprend que son frère a été assassiné par le monde de la pègre dans lequel il avait plongé. Désireux de soutenir sa veuve, il s'engage dans une série de combats illègaux pour gagner de l'argent, tandis que la Légion envoie deux émissaires pour capturer le déserteur à tous prix... ...
A Baltimore, en 1954, alors que l'Amérique découvrait le rock, la candide Allison, fille d'une riche famille, tomba amoureuse d'un mauvais garçon, Wade Walker, surnommé Cry Baby à cause d'une étrange propension aux larmes. Ce dernier, voué à se faire l'apôtre du Mal, découvre alors les extrêmités auxquelles la passion peut conduire...
...
Pour avoir entendu au cours d'une "planque" une conversation entre un mafioso et un haut fonctionnaire de la police, l'agent Mason Storm est proprement liquidé. Laissé pour mort, il se remet néanmoins de ses blessures après plusieurs années de coma. Sept ans plus tard, il prépare sa vengeance... ...