Stockholm East on rakkaustarina kahden toisilleen vieraan ihmisen välillä, joita yhdistää kummankin elämään ja ihmissuhteisiin rajusti vaikuttanut tapahtuma. Kun Johan ja Anna tapaavat Tukholman ja idyllisen kotilähiönsä väliä kulkevassa junassa, alkaa intohimon ja valheiden täyttämä matka.