« Avec pour résultat un mixage incohérent de comédie et de tragédie, de film de gangsters ultra-violent et de romance à l'eau de rose, sous un déluge de musique d'époque. »
« Le principal écueil auquel fait face Legend est important. Le nouveau film de Brian Helgeland s'inscrit en effet dans un créneau déjà sursaturé. Comment se démarquer quand tous les films du même genre - même les bons (comme Black Mass) - se plantent les uns après les autres? Déjà très référencé, et ponctué de quelques chefs-d'oeuvre immortels, le film de gangsters constitue ainsi un genre bien difficile à renouveler. »
« Oscillant entre le drame et la comédie en permanence, le film ne trouve pas son rythme et se noie plutôt dans une surenchère d'anecdotes qui nous sont livrées en vrac, sans véritable mise en situation, de sorte que nous peinons à mesurer le parcours et l'importance de ces deux criminels notoires. »
« L'authenticité est délaissée au profit de tous ces éléments bigarrés qui relèvent de la sensibilité populaire contemporaine ; cette esthétique pseudo-vintage, rétro-chic ou tout doit être cool avant même d'être vrai. »