Sir Gerald Tarrant vid den engelska underrättelsetjänsten har upptäckt att ett stort antal legosoldater rekryterats och försvunnit spårlöst. Han ber Modesty och hennes lojale löjtnant Willie att utreda vad som egentligen hänt, ett uppdrag som leder dem till en fästning gömd i den mäktiga bergskedjan Hindukush. Där finns den hemliga kuppstyrkan Operation Sabeltand som leds av Karz - en modern Djingis Khan som planerar att ta över det oljerika Kuwait och förändra världen. För att kunna slutföra uppdraget måste Modesty och Willie infiltrera Karz till synes oövervinnerliga armé av legosoldater, något som visar sig vara lättare sagt än gjort.