ستوكهولم إيست هي قصة حب بين غريبين، مرتبطين بمأساة أثرت على حياتهما وعلاقاتهما. عندما يلتقي يوهان وآنا في محطة القطار التي تربط ستوكهولم بالضواحي الخلابة التي يعيشان فيها، ينطلقان في رحلة خطيرة مليئة بالشغف والأكاذيب.