Nuevo Texas, gran planeta árido, es donde se encuentra Kerium Secum. Este sustancia, la más importante del universo, es la que hace que funcione la Tierra. Desde su descubrimiento en Nuevo Texas han ido hasta allí muchos buscadores de tesoro esperando poder hacerse ricos. Pero también han ido personajes con peores intenciones... Pronto un tal Tex Hex y su cohorte de malvados se adueñaron del territorio, sembrando el terror. Tex está bajo la influencia de Stampede, espíritu que data del tiempo cuando Nuevo Texas era habitado sólo por dinosaurios. Lo que pretende Stampede es dar vida a los restos óseos esparcidos por doquier, y volver a mandar sobre la árida superficie. Para ello tiene que exprimir la magia del anciano indio Shamen. Stampede ha capturado a Shamen y le tiene preso. El buenazo del Sheriff, Bravestarr, educado precisamente por Shamen cuando era niño, ha decidido perseguir a Tex Hex, destruir a Stampede y rescatar a Shamen. Ya que encarnas al sheriff, tu misión es sencilla: rescata a Shamen y liberarás a todo Texas de las garras de Stampede. Si entras en los bares y otros edificios de Fort Kerium podrás obtener información y resolver enigmas que te llevarán eventualmente a tu encuentro decisivo con Stampede. La información no es fácil conseguirla, por lo que deberás cambiar objetos recogidos por dinero con el que podrás sobornar a la gente. Vete a los sitios indicados en el mapa que está en tu cohete y explora todo el planeta. Busca especialmente unos amuletos, dejados por tus enemigos y que incrementarán tu poderío de disparo, o congelarán el tiempo durante unos segundos. Durante los nueve días que durará tu búsqueda, el Sol se levantará y se pondrá muchas veces. Ten cuidado con las bombas que te mandarán a paseo.