En leir nær Shady Sands, satt opp av en gruppe banditter kjent som the Khans, ledet av Garl. Tandi, Aradesh sin datter, kidnappes hit, og spillets protagonist får i oppgave å redde henne.