Fabuła "West Side Story" nawiązuje do romansu Marii i Tony'ego, dwóch nastolatków powiązanych z rywalizującymi gangami w Nowym Jorku. Film oparty jest na "Romeo i Julii" Szekspira i podąża za tymi samymi bitami fabularnymi.
"West Side Story" to rywalizacja pomiędzy Jets, białym gangiem i Sharkami, portorykańskim gangiem. Tony, grany przez Richarda Beymara, jest współzałożycielem Jets, ale nie jest już członkiem. Jednak Riff, grany przez Russa Tamblyna, przyjaciela Tony'ego i obecnego przywódcę gangu, nieustannie próbuje przekonać Tony'ego do powrotu. Rekiny są prowadzone przez Bernardo, grał George Chakiris, który ma młodszą siostrę, Maria, graną przez Natalie Wood. Maria jest zaręczona z Chino, graną przez Jose DeVegę, ale nie jest zadowolona z ich związku.
Pewnego dnia Tony i Maria spotykają się przypadkiem i od razu zakochują się, mimo że są związani z przeciwnymi gangami. Nadal spotykają się prywatnie, ponieważ wzrost przemocy między Jets i Sharks zmusił ich do zachowania ich miłości w tajemnicy. Film kończy się, gdy Tony zostaje zastrzelony przez Chino z zazdrości i zemsty. Chino zostaje zatrzymany przez Oficera Krupke, granego przez Williama Bramleya, a Jets and Sharks w końcu osiągają spokój, gdy pracują razem, by odzyskać ciało Tony'ego w celu właściwego pochówku.
