Per Telegramm wird Lucky Luke ins Außenministerium nach Washington gerufen. Dort erhält er einen hochoffiziellen Auftrag: Washington will mit dem exzentrischen Großfürsten Leonide, einem ausgesprochenen Fan des Wilden Westens, einen wichtigen Vertrag abschließen. Der Großfürst macht seine Zustimmung allerdings von einer ausgedehnten Sightseeing-Tour durch den Westen abhängig. Luke soll ihn begleiten. Gemeinsam mit dem radebrechenden Dolmetscher Feodor machen sie sich auf den Weg.