In 1889 besluit de regering van de Verenigde Staten om de staat Oklahoma van de indianen te kopen en open te stellen voor kolonisatie. Niemand minder dan Lucky Luke wordt ingehuurd om te zorgen dat niemand voor het toegestane tijdstip Oklahoma binnengaat. Hij krijgt het vooral aan de stok met Coyote Will, die allerlei plannen bedenkt om illegaal de grens over te komen. Die plannen worden echter met dezelfde vaart door zijn 'helper' Dopey weer om zeep geholpen.