Stockholm East er en kjærlighetshistorie mellom to fremmede som er blitt forenet av en begivenhet som har tatt hardt på deres respektive liv og forhold. Da Johan og Anna møtes i det toget som kjører mellom Stockholm og den idylliske forstaden de begge bor i, begynner en reise fylt med både lidenskap og løgner.