Als Mitglied der Rangers begibt sich der Spieler in Dino Storm auf die Suche nach den üblen Schurken, die die Westernstadt DinoVille heimsuchen. Diebstahl, Brandstiftung und Raub sind in dem beschaulichen Städtchen inmitten der Wüste seit einer Weile an der Tagesordnung. Als Fortbewegungsmittel dienen den modernen Kopfgeldjägern weder Pferd noch Esel, sondern trainierte Dinosaurier – darunter auch der riesige Tyrannosaurus Rex, der größte an Land lebende Fleischfresser unter den Urzeit-Echsen.