Stockholm Øst er kjærlighetshistorien mellom to fremmede, bundet sammen av en tragedie som har satt sine spor på både livene og forholdene deres. Når Johan og Anna møtes på jernbanestasjonen som forbinder Stockholm med de idylliske forstedene hvor de begge bor, legger de ut på en farlig reise av lidenskap og løgner.