Lionheart fue la primera cinta de Van Damme lanzada al cine por uno de los estudios de mayor importancia en Hollywood, la Universal Pictures. Se estrenó el 11 de enero de 1991. Contó con un presupuesto estimado de $6 millones de dólares y recaudó a nivel mundial un aproximado de $24 millones.
Leon Gaultier (Jean-Claude Van Damme) cumple servicio en un fuerte de la Legión Extranjera Francesa en Yibuti, África Oriental, cuando recibe una carta desde Los Ángeles de su cuñada Hélène (Lisa Pelikan) pidiéndole que vaya a ver a su hermano moribundo, ya que fue quemado vivo durante un negocio de drogas que salió mal, sin embargo sus superiores se muestran inflexibles cuando le niegan el permiso por lo que León escapa de la Legión y se pone en camino a través del desierto, hasta un astillero en la costa, donde encuentra trabajo a bordo de un vapor que se dirige a los Estados Unidos.
El Comandante de la Legión, anticipándose a su destino, envía a dos agentes a Los Ángeles para llevarlo de regreso a una corte marcial por deserción. Leon llega a Nueva York pero carece de dinero para viajar hasta Los Ángeles hasta que ve una pelea callejera ilegal dirigida por un vagabundo llamado Joshua (Harrison Page) con quien traba amistad cuando se ofrece como voluntario para pelear y derrota fácilmente a su oponente. Impresionando, Joshua lo lleva a conocer a Cynthia (Deborah Rennard), una organizadora sin escrúpulos de luchas clandestinas para la élite rica. Cynthia acepta patrocinar a Leon, apodándolo "Lionheart" y prepara una pelea que Leon gana con un solo golpe, tras lo cual Joshua pide como favor a Cynthia que los lleve a ambos a Los Ángeles.
Cuando Leon llega al hospital descubre que su hermano ha muerto y sus asesinos fueron detenidos, pero Hélène y su hija Nicole (Ashley Johnson) están agobiadas por las deudas, sin embargo ella rechaza hablar o recibir ayuda de su cuñado molesta porque Leon no se presentó inmediatamente cuando lo llamó. Leon decide ayudar a Hélène y Nicole en secreto.
A través de Cynthia, se une al circuito local de peleas callejeras y hace que Joshua entregue las ganancias a su cuñada fingiendo que el dinero proviene de un seguro de vida que supuestamente había contratado su marido en secreto. Leon derrota a varios luchadores de alto perfil y pronto se hace una reputación como una apuesta segura.