Stockholm Øst er kærlighedshistorien mellem to fremmede, bundet sammen af en tragedie, der har sat sine spor på både deres liv og forhold. Da Johan og Anna mødes på togstationen, der forbinder Stockholm med de idylliske forstæder, hvor de begge bor, begiver de sig ud på en farlig rejse fyldt med lidenskab og løgne.