Stokholmo Rytai yra dviejų nepažįstamų žmonių meilės istorija, kurią sieja tragedija, kuri padarė žalą jų gyvenimams ir santykiams. Kai Johanas ir Ana susitinka geležinkelio stotyje, jungiančioje Stokholmą su idiliškais priemiesčiais, kuriuose jie abu gyvena, jie leidžiasi į pavojingą aistros ir melo kelionę.