W West Story gracze budują własne miasta Dzikiego Zachodu, kupując karty na swoje plansze. Ich celem jest ulepszenie dostępnych akcji i zdobycie jak największej liczby punktów zwycięstwa. Chociaż wszystkie akcje z plansz graczy zostają ostatecznie wykonane, kolejność ich wykonania jest często nieprzewidywalna gracze muszą ostrożnie układać swoje karty, aby zmaksymalizować swoje szanse!

W każdej rundzie, po rzucie dwiema kostkami, wszyscy gracze wykonują dwie akcje na swoich planszach, w zależności od wyniku rzutu. Wskazane akcje są oznaczone, więc nie można ich powtórzyć do momentu zresetowania. Jeśli w kolejnej rundzie akcja w danym rzędzie jest już oznaczona, gracz zaznacza i wykonuje pierwszą dostępną akcję po prawej stronie. Gdy rząd zostanie w pełni oznaczony, gracz usuwa wszystkie znaczniki z tego rzędu, aby zacząć od nowa!

Aktywowanie kart na podstawie wyników rzutu kostką działa podobnie do dobierania kart w tradycyjnej grze polegającej na budowaniu talii, ale eliminuje potrzebę ciągłego tasowania i zapamiętywania, jakie karty znajdują się w talii.

Podczas gry gracze często mogą zaznaczać i wykonywać dodatkowe akcje na swoich planszach, aby zdobyć więcej zasobów i opcji. Poruszając się po torze punktacji, gracze docierają do różnych regionów z pobliskimi miastami. Handel z miastem to kolejny sposób na zarządzanie planszą i zdobywanie punktów ale czasami może się zdarzyć, że trzeba będzie stawić czoła złoczyńcy!