Montana 1880. Der Fallensteller Kelly, genannt „Yellowstone Kelly“, wird von Major Towns gebeten, als Scout in seine Truppe einzutreten. Der Major erwartet von dieser Zusammenarbeit einen sicheren Weg durch das Indianergebiet, um dort für Ruhe und Ordnung zu sorgen. Kelly lehnt ab, da er die Inbesitznahme des Indianerlandes für fragwürdig hält und die wortbrüchigen weißen Landräuber für nicht besonders ehrenvoll hält. Außerdem will er persönlich einen Kampf mit den Indianern vermeiden, weil er in ihrem Gebiet auf die Jagd geht und geduldet wird.

Im Sommer 1959 trifft Danny Zuko, Mitglied der T-Birds, am Strand Sandy Olsson, ein unschuldiges Mädchen aus Australien, und sie verlieben sich ineinander. Als der Herbst kommt, muss Sandy zurück nach Australien. Doch dann ziehen Sandys Eltern um und sie geht nun auf die Rydell High School, die auch Danny besucht. Sie trifft eine Gruppe von Mädchen, die Pink Ladies, und freundet sich schnell mit diesen an. Nicht wissend, was gerade passiert, erzählen Danny und Sandy ihren Freunden von ihrer Bekanntschaft.