Es sind die 80er Jahre in Rostock. Die Hafenarbeiter Cornelis (Alexander Fehling) und Andreas (August Diehl) wollen unbedingt zur See fahren, doch das ist in der DDR ausgeschlossen. Nebenbei führt Cornelis eine heimliche Beziehung mit der Vietnamesin Phuong Mai (Phuong Thao Vu). Als sie Jahre später immer noch an Land schuften müssen, ...