Eleanor a Park se odehrává v Omaze ve státě Nebraska v průběhu školního roku od podzimu 1986 do léta 1987. Kniha je psána ve třetí osobě a ve vyprávění se střídá Eleanořina a Parkova perspektiva. Eleanor Douglasová je žákyně desáté třídy, která právě přestoupila na novou střední školu. Eleanor se od ostatních studentů odlišuje svým vzhledem, protože je „velká a neohrabaná“, má kudrnaté zrzavé vlasy a nosí pánské oblečení s neobvyklými doplňky. V autobuse jí nikdo nechce uvolnit místo, ale Park ji nakonec nechá sedět vedle sebe. Eleanor je nesmírně chytrá a bystrá, vyniká zejména v hodinách angličtiny. Její domácí život je však hluboce problematický. Eleanor, její matka, násilnický a alkoholický nevlastní otec Richie a její čtyři mladší sourozenci žijí v chudobě. Všechny děti musí sdílet jednu ložnici a nemohou si dovolit telefon. Eleanor se právě vrátila zpět do svého domu poté, co ji zlý Richie na rok vyhodil. Richie celou rodinu terorizuje. Eleanořina matka chce být mírotvorcem a předstírat, že je všechno v pořádku, přestože Richie je násilnický a hrubý. Eleanor se doma necítí bezpečně.
Spolužák z desáté třídy Park Sheridan se také cítí jako outsider, i když na rozdíl od Eleanor si ho ostatní děti moc neposmívají. Přestože celý život žije v Omaze, necítí k ostatním žákům ve škole žádný hlubší vztah. Je Američan asijského původu, což je v Omaze velmi vzácné, a má rád hudbu a komiksy. Parkův domácí život je mnohem přívětivější než Eleanořin, protože jeho rodiče mají láskyplný vztah a mají pohodlný životní styl. Park se však doma potýká s napětím, protože jeho otec po něm chce, aby byl mužnější, a Park má neustále pocit, že ho zklamal
Když si Eleanor sedne do autobusu vedle Parka, jsou oba mrzutí a nelibě nesou situaci, zejména proto, že oba znají nevyslovený společenský kodex, že jakmile si jednou vyberete místo v autobuse, jste na něj na celý rok vázáni. Brzy se to však radikálně změní. Mezi Eleanor a Parkem se v průběhu jízd autobusem pomalu začíná vytvářet vztah. Svůj vztah nejprve budují v tichosti tím, že společně poslouchají hudbu a čtou komiksy. Nakonec se jejich vztah rozvine, začnou spolu mluvit a jejich jízdy autobusem se stanou nejlepšími částmi jejich dnů. Když se konečně chytí za ruce, přeskočí jiskra. Park a Eleanor se do sebe zamilují. Park říká Eleanor, že ji miluje, a Eleanor mu svou náklonnost vyjadřuje mnoha způsoby, přesto mu nikdy neřekne, že jeho lásku opětuje.
Přestože vztah Eleanor a Parka vzkvétá, jiné části jejich života se nevyvíjejí tak dobře. Eleanor je ve škole šikanována, zejména v šatně tělocvičny, kde jí ostatní dívky pokrývají skříňku hygienickými vložkami a splachují její oblečení do záchodu. Park zmlátí šikanujícího Steva za to, že se Eleanor posmívá. Také Eleanořin domácí život je čím dál horší. Když Eleanor jedné noci uslyší výstřely, zavolá policii, což Richieho rozzlobí víc než kdy jindy.
Park i Eleanor vykazují určitou škálu genderových projevů. Eleanor ráda nosí pánské kravaty a košile. Parkova matka má zpočátku problém Eleanor přijmout, protože Eleanor nedbá na tradičně ženské standardy krásy. Když si ale Parkova máma uvědomí, jakými těžkostmi Eleanor prošla, dokáže se s ní ztotožnit a vidí, že Eleanor je pro Parka dobrá. Park zjistí, že rád nosí oční linky, což jeho otce rozzuří, protože táta chce, aby byl tradičněji mužský. Když se však Park Eleanor zastane a začne se projevovat jako sebevědomý člověk, Parkův otec nakonec přijme Parka takového, jaký je.
Vyvrcholení příběhu přichází, když se Eleanor jedné noci, těsně po polibku s Parkem, vrátí domů a zjistí, že Richie zničil její krabici se soukromými věcmi, mezi nimiž jsou i mixážní kazety, které jí Park nahrál, a šminky od Parkovy matky. Richie nechá Eleanor výhružný vzkaz, díky němuž si Eleanor uvědomí, že to byl právě Richie, kdo jí ten rok nechával oplzlé vzkazy po učebnicích. Eleanor z domu uteče. Dva z největších šikanujících ve škole, Tina a Steve, jí pomohou, i když se k ní nikdy předtím nechovali hezky, protože vidí, že Richie je čiré zlo. Eleanor si uvědomí, že jediný člověk, u kterého by mohla žít, je její strýc v Minnesotě, a Park jí okamžitě nabídne, že ji tam odveze. Eleanor a Park prožijí velmi hořkosladký výlet, protože vědí, že se možná na dlouhou dobu vidí naposledy. Poté, co se rozejdou, se Park snaží posílat Eleanor dopisy a balíčky, ale ta je příliš rozrušená na to, aby si je vůbec dovolila otevřít, a nikdy neodpoví. Nakonec Park se zlomeným srdcem ukončí komunikaci a snaží se žít dál. Na samém konci románu Eleanor konečně napíše Parkovi pohlednici, která obsahuje pouhá tři slova. Tato slova nejsou čtenáři prozrazena.