"Batı Yakası Hikayesi" nin konusu, New York'taki rakip çetelere bağlı iki genç Maria ve Tony arasındaki romantizmi takip ediyor. Film Shakespeare'in "Romeo ve Juliet" ine dayanıyor ve aynı hikaye ritimlerinin çoğunu izliyor.
"Batı Yakası Hikayesi", Jetler, beyaz bir çete ve bir Porto Rikolu çetesi arasındaki bir rekabetten ibarettir. Richard Beymar tarafından oynanan Tony, Jets'in kurucu ortaklarından biri ancak artık üye değil. Bununla birlikte, Tony'nin arkadaşı ve çetenin şu anki lideri Russ Tamblyn'in oynadığı Riff, sürekli olarak Tony'yi geri dönmeye ikna etmeye çalışıyor. Köpekbalıkları Bernardo'nun önderliğinde, küçük kız kardeşi Maria olan ve Wood Wood'un oynadığı George Chakiris'i canlandırdı. Maria, Jose DeVega tarafından oynanan Chino'yla nişanlı, ancak ilişkilerinden memnun değil.
Bir gün, Tony ve Maria tesadüfen tanışır ve karşı çetelere bağlı olmasına rağmen hemen aşık olurlar. Jetler ile Köpekbalıkları arasındaki şiddetin artması, onların aşklarını tamamen gizli tutmaya zorladığı için, özel olarak buluşmaya devam ediyorlar. Film, Tony'nin Chino'nun kıskançlıktan ve intikamdan çekilmesiyle sona erdi. Chino, William Bramley tarafından çalınan Memur Krupke tarafından gözaltına alındı ve Jets ve Köpekbalıkları, Tony'nin cesedini uygun bir cenazeye götürmek için birlikte çalıştıkları için nihayet barışı sağladı.
