"Batı Yakası Hikayesi", Shakespeare'in "Romeo ve Juliet" in, tehlikeli bir kanının yanlış tarafına yakalanan iki genç aşığın klasik hikayesi olan modern bir anlatımını sunar. Hikaye, 1950'lerde New York'ta kültürel gerilime ve çete şiddetine karşı ayarlanmış bir romantizmin yükselişini ve düşüşünü takip ediyor.
"Batı Yakası Hikayesi" nin ana teması Tony ve Maria arasındaki kötü niyetli ilişkiyi içerir. Tony, Manhattan’dan bir Amerikan çetesi olan Jets’e, Maria ise Sharks çetesi tarafından temsil edilen bir Porto Riko göçmen topluluğuna Topluluklar arasındaki gerilim Tony ve Maria'nın sevgisini mahvetmekle tehdit ediyor. Bu komplo romantik aşk, nefret, şiddet, ırk ve etnik önyargı temalarını içerir.
"Batı Yakası Hikayesi" nin ikincil bir teması, Amerika'ya yerleşen göçmenlerin katlandığı sıkıntı ile ilgilidir. Hikaye, bu çeteyi sokak çeteleri arasındaki şiddet olaylarıyla grafiksel olarak göstermektedir. Mücadele ayrıca, Maria ve Tony ile kendi toplulukları arasındaki görüşmelerde de yüzleşir. Dahası, şehir içi yaşamdaki suç ve yoksulluk, ırksal ve etnik önyargıları körükleyerek nihayetinde ölüme ve yıkıma yol açar.
"West Side Story" başka pek çok tema içeriyor. Bunlar arasında bireye karşı topluma karşı, romantik aşkın şiddeti ve kaderin kaçınılmazlığı var.