Um estranho, Stan, faz o seu caminho para um posto avançado no meio do Saara e se junta à Legião Estrangeira. Cheroot, a "filha do regimento", se apaixona por ele, assim como a princesa, Cheroot. Para agradar a princesa, o estranho arranca um conjunto de facas de jantar para ela. O Comandante Oficial corta a boca em uma das facas e ordena com raiva que Stan seja baleado ao nascer do sol. Um túmulo é cavado para ele, mas Cheroot consegue vir em seu socorro, e o oficial cai no túmulo.