La trama di "West Side Story" segue la storia d'amore tra Maria e Tony, due adolescenti affiliati a bande rivali di New York City. Il film è basato su "Romeo e Giulietta" di Shakespeare e segue molti degli stessi beat della storia.
"West Side Story" comporta una rivalità tra i Jets, una banda bianca e gli squali, una banda portoricana. Tony, interpretato da Richard Beymar, è il co-fondatore dei Jets ma non è più un membro. Tuttavia, Riff, interpretato da Russ Tamblyn, l'amico di Tony e l'attuale capo della banda, cerca continuamente di convincere Tony a tornare. Gli squali sono guidati da Bernardo, interpretato da George Chakiris, che ha una sorella minore, Maria, interpretata da Natalie Wood. Maria è fidanzata con Chino, interpretata da Jose DeVega, ma non è soddisfatta della loro relazione.
Un giorno, Tony e Maria si incontrano per caso e si innamorano immediatamente nonostante siano affiliati a bande opposte. Continuano a incontrarsi privatamente, poiché un aumento della violenza tra Jets e Sharks li ha costretti a mantenere il loro amore completamente segreto. Il film si conclude con Tony ucciso da Chino per gelosia e vendetta. Chino viene preso in custodia dall'ufficiale Krupke, interpretato da William Bramley, e i Jets e gli Sharks finalmente ottengono la pace, mentre lavorano insieme per recuperare il corpo di Tony per una sepoltura appropriata.