O enredo de "West Side Story" segue o romance entre Maria e Tony, dois adolescentes afiliados a gangues rivais na cidade de Nova York. O filme é baseado em "Romeu e Julieta" de Shakespeare e segue muitas das mesmas batidas da história.
"West Side Story" envolve uma rivalidade entre os Jets, uma gangue branca, e os Sharks, uma gangue porto-riquenha. Tony, interpretado por Richard Beymar, é o cofundador dos Jets, mas não é mais um membro. No entanto, Riff, interpretado por Russ Tamblyn, amigo de Tony e atual líder da gangue, tenta continuamente convencer Tony a retornar. Os Tubarões são liderados por Bernardo, interpretado George Chakiris, que tem uma irmã mais nova, Maria, interpretada por Natalie Wood. Maria está noiva de Chino, interpretado por Jose DeVega, mas está descontente com o relacionamento deles.
Um dia, Tony e Maria se conheceram por acaso e imediatamente se apaixonaram, apesar de serem filiados a gangues opostas. Eles continuam a se encontrar em particular, pois o aumento da violência entre os Jets e Sharks os forçou a manter seu amor em segredo. O filme termina com Tony morto a tiros por Chino por ciúme e vingança. Chino é levado sob custódia pelo oficial Krupke, interpretado por William Bramley, e os Jets e Sharks finalmente alcançam a paz, enquanto trabalham juntos para recuperar o corpo de Tony para um enterro adequado.