Van Damme tried a costume action film, "Legionnaire" (1998) co-written by Lettich. He plays Alain Lefevre, a French boxer in 1920s Marseille, France. Alain is forced by local crime boss Lucien Galgani to take a dive in a fight. Galgani's girlfriend is also Alain's ex-fiancée whom he left standing at the altar. The two hatch a plan to run off to America together. Hence he does not take a dive in the fight, but just as the escape plan is about to succeed, Alain's friend is killed, and Katrina is captured by Galgani's men. But Alain has shot and killed Galgani's brother. Desperately needing a new escape plan, Alain signs up for the French Foreign Legion, and is shipped to North Africa to help defend Morocco against a native Berber rebellion. Despite a $35 million budget, it was not released theatrically in the US, only overseas.