Stockholm Doğu, hayatlarına ve ilişkilerine zarar veren bir trajediyle birbirine bağlı iki yabancı arasındaki aşk hikayesidir. Johan ve Anna, Stockholm'ü ikisinin de yaşadığı huzurlu banliyölerle bağlayan tren istasyonunda buluştuklarında, tutku ve yalanlarla dolu tehlikeli bir yolculuğa çıkarlar.