Олли влюбился. В своих мечтах он уже практически женился на своей возлюбленной Джини Вини, но полученное от нее письмо, в котором она решает порвать с ним, повергает его в уныние. Чтобы забыться, Олли вербуется в Иностранный Легион, ну и Стэн вместе с ним, разумеется. Они попадают в самый разгар боевых действий с кочевниками-берберами. Смогут ли Стэн и Олли стать бойцами и достойно показать себя на этой войне?

Когда Стэн и Олли, собираясь на конференцию, говорят своим женам о том, что собираются совершить лечебное путешествие, у них появляется шанс по достоинству оценить все прелести путешествия по пустыне.