Die Handlung von "West Side Story" folgt der Romanze zwischen Maria und Tony, zwei Teenagern, die mit rivalisierenden Gangs in New York City verbunden sind. Der Film basiert auf Shakespeares "Romeo und Julia" und folgt vielen der gleichen Story-Beats.
"West Side Story" beinhaltet eine Rivalität zwischen den Jets, einer weißen Gang, und den Sharks, einer puertoricanischen Gang. Tony, gespielt von Richard Beymar, ist Mitbegründer der Jets, aber kein Mitglied mehr. Riff, gespielt von Russ Tamblyn, Tonys Freund und derzeitigem Anführer der Bande, versucht jedoch ständig, Tony zur Rückkehr zu überreden. Die Haie werden von Bernardo angeführt, gespielt von George Chakiris, der eine jüngere Schwester hat, Maria, gespielt von Natalie Wood. Maria ist mit Chino verlobt, gespielt von Jose DeVega, ist aber mit ihrer Beziehung unzufrieden.
Eines Tages treffen Tony und Maria zufällig aufeinander und verlieben sich sofort, obwohl sie mit anderen Gangs verbunden sind. Sie treffen sich weiterhin privat, da die Zunahme der Gewalt zwischen den Jets und Sharks sie gezwungen hat, ihre Liebe völlig geheim zu halten. Der Film endet damit, dass Tony aus Eifersucht und Rache von Chino niedergeschossen wird. Chino wird von Officer Krupke, gespielt von William Bramley, in Gewahrsam genommen, und die Jets und Sharks finden endlich Frieden, während sie zusammenarbeiten, um Tonys Leiche für ein angemessenes Begräbnis zu bergen.