Stockholm East je ljubavna priča između dvoje stranaca, povezanih tragedijom koja je ostavila traga i na njihovim životima i na odnosima. Kad se Johan i Anna sretnu na željezničkoj stanici koja povezuje Stockholm s idiličnim predgrađima u kojima oboje žive, kreću na opasno putovanje strasti i laži.