T.E. Lawrence suggests his old friend and pen-pal Indiana Jones (aka Henri Defense) for an undercover mission in Gaza, where Indy befriends some members of the Australian Lighthorseman Regiment. The British plan to attack Beersheba but have to cross a grueling desert to do so. To get into Beersheba first, Indy poses as an Arab trader and is accompanied by a 'belly dancer' named Maya.