After he kills a man in a fight, Pierre Gilieth (Jean Gabin) is forced to flee Paris. He winds up in Barcelona, Spain, but his money is stolen and he ends up having to join the Spanish Foreign Legion. He's eventually stationed in North Africa and believes that he has successfully covered his tracks. But one of his new friends in the squad, Fernando (Robert Le Vigan), is a detective and has been following his every move. However, the two will have to join forces when they're attacked by thieves.