סטוקהולם מזרח הוא סיפור האהבה בין שני זרים, הקשורים יחד בטרגדיה שגבתה מחיר מחייהם ועל מערכות היחסים שלהם. כאשר יוהאן ואנה נפגשים בתחנת הרכבת שמחברת את סטוקהולם עם הפרברים האידיליים בהם הם גרים, הם יוצאים למסע מסוכן של תשוקה ושקרים.