„სტოკჰოლმის აღმოსავლეთი“ ორ უცნობ ადამიანს შორის სიყვარულის ისტორიაა, რომლებსაც ერთმანეთთან ტრაგედია აკავშირებს, რომელმაც როგორც მათ ცხოვრებაზე, ასევე ურთიერთობებზე იქონია გავლენა. როდესაც იოჰანი და ანა ხვდებიან ერთმანეთს რკინიგზის სადგურზე, რომელიც სტოკჰოლმს იდილიურ გარეუბნებთან აკავშირებს, სადაც ორივე ცხოვრობს, ისინი ვნებისა და ტყუილის სახიფათო მოგზაურობაში მიემგზავრებიან.