T-Shirt is stripped of his magic by T-Bag and is sent to a fort belonging to the foreign legion, where he signs up. Sally arrives at the fort in search of the final pearl and meets gambler Rick O'Shea. Meanwhile, T-Bag gains an unlikely admirer in the form of Legionnaire Beau Legge...