En ny story berättas varje gång då varje expansion skapar ett specifikt mål och nya handlingar för banditen som styrs av spelet. Den banditen kan vinna, och om det händer, förlorar alla spelare. Därmed behöver ni arbeta tillsammans med denna ”bot”, medan man har i åtanke att i slutet, finns det bara en vinnare – den rikaste banditen så klart.
I expansionen Cheyenne har Cheyenne bytt sin pistol mot en båge. Akta, för hon är en bättre skytt med hennes pilar, i synnerhet för de är förgiftade. När Cheyenne använder sin båge träffas alla banditer som är mål av en giftpil. Om de inte kan plocka upp ett motgift innan slutet av spelet, förlorar de automatiskt, oavsett hur rika dem är.
Cheyenne rör sig snabbare än någon annan bandit. När hon avslutar förflyttning vid en plats där det finns andra banditer, tar hon en plånbok från var och en av dem. Cheyenne vinner om hon är den rikaste banditen bland dem som inte blivit förgiftade.