Den ryske storfursten Leonid, en stor beundrare av western-skildraren James Fenimore Cooper, har anlänt till Förenta staterna för att uppleva vilda västern på plats. Lucky Luke får i uppdrag att guida Leonid och dennes tolk, överste Fedor Misjajlovitj Boulenkov, med tåg från Washington, D.C. till Abilene, Kansas, och vidare ut i Kansas nybyggarområden, där tågrånare, hasardspelare, cowboys, saloonflickor, indianer, guldgrävare och allehanda desperadoer väntar. Dessutom är en rysk lönnmördare dem i hälarna.