Stockholm East er en kærlighedshistorie mellem to fremmede, som er blevet forenet af en begivenhed, der har taget hårdt på deres respektive liv og forhold. Da Johan og Anna mødes i det tog, der kører mellem Stockholm og den idylliske forstad, hvor de begge bor, påbegyndes en rejse fyldt med både lidenskab og løgne.