De Verenigde Staten willen een handelsverdrag sluiten met Rusland. De grootvorst van de tsaar, Fedor Mikhailovitch Boulenkov, die in Washington is om het verdrag te tekenen, heeft echter een voorwaarde: hij wil een rondreis maken door het wilde westen. Omdat zo'n reis uiteraard niet zonder gevaren is wordt Lucky Luke opgetrommeld om hem te begeleiden.
De grootvorst heeft heel specifieke wensen. Zo wil hij eerst naar Abilene, de stad met de meeste desperado's van het hele wilde westen, en hij wil een gevecht met indianen meemaken (helaas in een streek waar geen indianen zijn, dus moet de cavalerie voor indiaan spelen). Voeg daarbij een ontmoeting met een beruchte misdadiger, een bezoek aan een (verlaten) goudstadje en een reeks mysterieuze aanslagen, en je begrijpt dat het geen saai reisje wordt...