"West Side Story" przedstawia współczesną opowieść o "Romeo i Julii" Szekspira, klasycznej opowieści o dwojgu młodych kochanków złapanych na niewłaściwych stronach niebezpiecznej wojny. Historia opowiada o powstaniu i upadku romansów przeciwko napięciom kulturowym i przemocy gangów w Nowym Jorku w latach 50. XX wieku.
Głównym tematem "West Side Story" jest niefortunna relacja między Tonym i Marią. Tony należy do amerykańskiej grupy Jets z Manhattanu, a Maria należy do wspólnoty portorykańskich imigrantów reprezentowanych przez gang Sharks. Napięcie między społecznościami grozi zniszczeniem miłości Tony'ego i Marii. Ta fabuła zawiera tematy romantycznej miłości, nienawiści, przemocy oraz uprzedzeń rasowych i etnicznych.
Drugi temat z "West Side Story" dotyczy przeciwności losu imigrantów osiedlających się w Ameryce. Historia ilustruje graficznie tę walkę poprzez przemoc między ulicznymi gangami. Walka ujawnia się również w rozmowach między Marią i Tonym i ich społecznościami. Co więcej, zbrodnia i nędza życia w śródmieściu podsyca uprzedzenia rasowe i etniczne, prowadząc ostatecznie do śmierci i zniszczenia.
"West Side Story" zawiera wiele innych tematów. Należą do nich: jednostka kontra społeczeństwo, przemoc romantycznej miłości i nieuchronność losu.