Die Wüstenwelt ist ein gesetzloses Gebiet, das seit Jahrhunderten von Desperados, Gesetzlosen und Banditen beherrscht wird. Der legendäre Verbrecher M. Godspeed galt als der gefürchtetste Gesetzlose von allen, wird jedoch von seinem eigenen Sohn Jimmu Godspeed getötet. Jimmu schleift den Sarg seines Vaters durch die raue Wüste und kassiert die zehn Millionen Dollar Kopfgeld auf ihn nicht für Geld, sondern um sich für die Aufnahme in das Western U.S. Marshal Training Institute zu qualifizieren. Sein wahres Ziel ist es, die verstreuten Körperteile und Waffen des ersten Marshal King zu sammeln – darunter die mythische Super-Magnum namens Excalibur und die goldenen Arme, die einst sein Vater benutzte – um die Macht des Kings wiederzubeleben und im Zeitalter der Desperados Recht und Ordnung durchzusetzen.

Am Institut macht Jimmus berüchtigte Herkunft ihn zur Zielscheibe unter den anderen Schülern. Er wird von Agera Dutch Sheaffer, einem stillen Beobachter, in die Klasse 1-C aufgenommen und gerät sofort in Konflikt mit der talentierten und stolzen Mira Abigail Black. Als die Wrangler-Gang die Schule angreift, holt Jimmu heimlich Excalibur und die goldenen Arme, besiegt den Anführer der Gang und erklärt seine Absicht, Marshal zu werden. Die Fakultät unter der Leitung der cyborgartigen Direktorin Fair Lady unterzieht ihn einer Reihe von gnadenlosen Prüfungen: einer Flaggenbergung ohne Waffen, einem Dreizehn-Schützen-Schnellziehduell, einem Teamkampf und einem Ausdauerduell gegen Mira, das endet, als Jimmu sich weigert, sie zu schlagen. Er erhält sein Marshal-Abzeichen und gründet mit Agera und Mira den Adventure of Godspeed Posse Prep Club.

Ihr erster Einsatz als Team führt sie in die Teufelsschlucht, wo sie einem maskierten Monster gegenüberstehen, das angeblich Hunderte verschlungen hat. Jimmu entdeckt, dass die Kreatur in Wirklichkeit Nano Serizawa ist, ein Mann, der vor einem Jahrhundert aus einem langen Schlaf erwachte und sich verstecken musste, nachdem feindliche Bergleute ihn angriffen. Nano bittet darum, in Ruhe gelassen zu werden, doch Jimmus Suche nach Relikten und Gefährten geht weiter, während die Gruppe sich aufmacht, die verbleibenden Teile des Marshal King zu sammeln und dabei immer größeren Gefahren in einer Welt gegenübersteht, in der Steampunk-Technologie, Schießereien und übermenschliche Fähigkeiten aufeinandertreffen.