
Tytułowa Stockholm Östra jest końcową stacją kolejki w stolicy Szwecji. Film opowiada historię miłości dwojga nieznajomych. Johan (Mikael Persbrandt) i Anna (Iben Hjejle) spotykają się w pociągu jadącym z centrum Sztokholmu na idylliczne przedmieścia, gdzie oboje mieszkają. Rozpoczyna się ich wspólna podróż aż do ostatniej stacji – pełna pasji, ale i kłamstwa.