Stockholm East to historia miłosna dwojga nieznajomych, połączonych tragedią, która odcisnęła piętno zarówno na ich życiu, jak i relacjach. Gdy Johan i Anna spotykają się na dworcu kolejowym łączącym Sztokholm z idyllicznymi przedmieściami, gdzie oboje mieszkają, wyruszają w niebezpieczną podróż pełną namiętności i kłamstw.