Stockholm East je milostný příběh dvou cizinců, které spojuje tragédie, jež si vybrala svou daň jak na jejich životech, tak na jejich vztazích. Když se Johan a Anna setkají na nádraží spojujícím Stockholm s idylickými předměstími, kde oba žijí, vydávají se na nebezpečnou cestu plnou vášně a lží.