L'intrigue de "West Side Story" suit la romance entre Maria et Tony, deux adolescents affiliés à des gangs rivaux à New York. Le film est basé sur "Roméo et Juliette" de Shakespeare et suit la plupart des rythmes de l'histoire.
"West Side Story" implique une rivalité entre les Jets, un gang blanc, et les Sharks, un gang portoricain. Tony, joué par Richard Beymar, est le co-fondateur des Jets mais n'en est plus membre. Cependant, Riff, joué par Russ Tamblyn, l'ami de Tony et l'actuel chef du gang, essaie continuellement de convaincre Tony de revenir. Les Sharks sont dirigés par Bernardo, interprété par George Chakiris, qui a une sœur cadette, Maria, interprétée par Natalie Wood. Maria est fiancée à Chino, joué par Jose DeVega, mais n'est pas satisfaite de leur relation.
Un jour, Tony et Maria se rencontrent par hasard et tombent immédiatement amoureux malgré leur affiliation à des gangs opposés. Ils continuent de se rencontrer en privé, car une augmentation de la violence entre les Jets et les Sharks les a obligés à garder leur amour complètement secret. Le film se termine avec Tony abattu par Chino par jalousie et vengeance. Chino est arrêté par l'officier Krupke, joué par William Bramley, et les Jets et les Sharks parviennent enfin à la paix, alors qu'ils travaillent ensemble pour récupérer le corps de Tony pour un enterrement approprié.