Stockholm East, hem hayatlarına hem de ilişkilerine zarar veren bir trajedinin birbirine bağladığı iki yabancı arasındaki aşk hikayesidir. Johan ve Anna, Stockholm'ü her ikisinin de yaşadığı cennet gibi banliyölere bağlayan tren istasyonunda tanıştıklarında, tutku ve yalanlarla dolu tehlikeli bir yolculuğa çıkarlar.