Tarina alkaa laatikkoseurauksella, jossa paikalliset naiset ovat valmistaneet päivälliskoreja huutokaupattavaksi eniten tarjoavalle. Curly on korkeimman tarjouksen tekijä Laureyn korista, mutta hän kieltäytyy lähtemästä hänen kanssaan, koska hänellä ei ole yllään sunnuntain paras. Hurt, Curly lupaa voittaa hänet päivän loppuun mennessä.
Samaan aikaan Jud Fry kilpailee myös Laureyn huomiosta. Hän yrittää sabotoida Curlyn mahdollisuuksia kertomalla hänelle, että Laurey on menossa navetan tanssiin toisen miehen kanssa. Curly ryntää navettaan ja kohtaa Laureyn, joka kiistää vihaisesti Judin väitteet. He tanssivat yhdessä, ja heidän molemminpuolinen vetovoimansa on ilmeinen.
Jud ei kuitenkaan ole valmis luovuttamaan ilman taistelua. Hän kohtaa Curlyn ja uhkaa tappaa tämän, jos tämä ei pysy poissa Laureystä. Curly kieltäytyy pelottelusta, ja kaksi miestä tappelee. Lopulta Curly voittaa, ja Jud ajetaan pois kaupungista.
Kun Jud on poissa, Curly ja Laurey ovat vihdoin vapaita olemaan yhdessä. Musikaali päättyy heidän häihinsä, joita juhlii koko yhteisö.
"Oklahoma!" on klassinen amerikkalainen musikaali, joka juhlii rakkautta, ystävyyttä ja yhteisöllisyyttä. Se on ajaton tarina, josta ovat nauttineet teatterivieraiden sukupolvet.