De Cheyennes hebben een verdag gesloten met de bleekgezichten, waarin zij beloven emigranten vrije doorgang naar het westen te verlenen. Als er in het reservaat bizons gedood worden reageren de indianen door emigranten de doorgang te weigeren en hen te beschieten. Lucky Luke wordt erbij gehaald om te bemiddelen, en hij reist af naar Fort Cheyenne op de grens van het reservaat en voegt zich bij het 20ste cavalerie dat onder leiding staat van kolonel McStraggle.