Der Spieler wird auf den friedlichen Kontinent Tareen versetzt zur Zeit des dritten Säkulums nach dortiger Zeitrechnung. Diese Zeit ist geprägt von Monarchien, Magiern und Magerquark. Die letzten Kriege liegen bereits mehrere Jahrzehnte zurück und nur die älteste Generation kann sich ihrer noch erinnern. Fast der gesamte Kontinent strotzt geradezu vor Leben. Nur in den zentralen Ebenen breitet sich die gigantische "Gelbe Wüste" aus. Durch diese ihre Lage sind Kaufmänner und deren Karawanen jedoch gezwungen, sie zu durchqueren und den Sandstürmen zu trotzen, käme sonst doch der Warenaustausch zwischen den großen Handelsstädten im Norden und im Süden Tareens zum Erliegen. Doch nicht nur die Sandstürme erschweren die Reise. Irgendwo in der Wüste liegt die berüchtigte Stadt der Diebe, Desert Fox.

Diese Diebesgilde unterhält sich vom Überfall von vorbeiziehenden Karawanen. Doch sie schrecken auch nicht davor zurück, weite Reisen zu unternehmen, allein um ihre Gier nach Gold zu stillen. So halten sie nicht nur Reisende, sondern alle Völker Tareens in Angst und Schrecken.

Paul und Nico sind die, denen der Spieler folgen wird, und sie gehören seit Anbeginn ihrer Erinnerungen der Desert-Fox-Diebesgilde an. Das Spiel beginnt damit, dass sie nach einer längeren auftragslosen Zeit vom Bandenführer Bigbos endlich wieder eine Mission zugeteilt. Doch während ihrer neuen Missionen geschehen mehrere ungewöhnliche Ereignisse, zu denen nicht nur ein übermächtiger Wahnsinniger, sondern auch der Ausbruch einer Revolution zählen. Sind dies alles nur Zufälle, oder doch die Vorboten einer noch wesentlich größeren Katastrophe, die Paul und Nico sich nicht einmal vorstellen können …