Léon Gautier, dopo un'avventurosa fuga dall'avamposto nel deserto, sbarca clandestinamente a New York, dove mette a frutto le sue doti di combattente in incontri illegali, con il nome di Lionheart. Léon intende trasferirsi a Los angeles per aiutare la cognata e la nipote in seri guai economici dopo la morte di suo fratello tossicodipendente. Léon apre un conto bancario dove versa i proventi degli incontri, che poi fa recapitare alla cognata spacciandoli per la liquidazione di un'immaginaria assicurazione stipulata dal marito. Mentre Léon si riappacifica con la cognata, la Legione Straniera ha incaricato due militari di ritrovarlo.