Hva er begynnelsen på vestsidehistorien?

West Side Story begynner med en prolog som introduserer de to rivaliserende gjengene i historien, Jets og Sharks. Jets er en hvit gjeng, mens Sharks er en Puerto Rico-gjeng. Prologen viser de to gjengene som slåss, og den etablerer spenningen mellom dem. Historien flytter seg deretter til dagen etter, da Tony, et tidligere medlem av Jets, møter Maria, søsteren til Bernardo, lederen for haiene. Tony og Maria forelsker seg, men forholdet deres er forbudt på grunn av hatet mellom de to gjengene deres.