Конец 90-х. Финская студентка Лора путешествует из Москвы в Мурманск, чтобы увидеть древние наскальные рисунки. Ее единственный сосед по купе — шахтёр по имени Леха, мрачный нелюдимый тип. Долгая дорога сквозь снега сближает их. Долгая железная дорога. Но у Лехи и Лоры есть ещё кое-что общее, помимо купе, которое они вынужденно делят: оба чувствуют себя чужими в этом мире.
Фильм — история о фанатах гамбургского футбольного клуба Санкт-Паули (FC St. Pauli). Санкт-Паули появился в одноименном районе Гамбурга более 100 лет назад и выступает в Первой Бундеслиге. У клуба довольно скромные достижения, но он известен во всем мире благодаря политическим веяниям, которых придерживаются его сторонники: они активные борцы за расовое равенство и женское равноправие. Болельщики клуба часто устраивают различные антифашистские митинги, именно их воззрения нередко приводят к столкновениям с фанатами других клубов. Клуб Санкт-Паули стал одним из символов панк-хардкор культуры во всем мире. Магнус, молодой человек из обеспеченной семьи, и Ковальский, выходец из низшего класса, — герои фильма «Спина прямая — никто не выигрывает на Миллернтор». Их объединяет страсть к футболу и, особенно, к любимому клубу Санкт-Паули.