Der Flugzeugträger Kiev war einst Stolz und Symbol der sowjetischen Marine - ein Koloss der See, eine unbezwingbare Festung. 1994 aufgegeben, tritt das inzwischen verrostete Schiff seine letzte Reise an: In China soll es als Erlebnispark für Touristen endgültig vor Anker gehen.

Holzhausen, der die Kiev mehr als fünf Jahre begleitet hat, stellt jene Männer in den Mittelpunkt des Filmes, die seit dem Stapellauf 1972 auf der Kiev gedient haben. Die Geschichten dieser Menschen sind mit dem Schicksal des Schiffes eng verbunden: Mit dem Zerfall der Sowjetunion haben auch sie ihren Platz in der Gesellschaft verloren. Die Kiev ist längst zum Erinnerungsbild geworden; ein Geisterschiff, das beständig durch die Träume ihrer früheren Besatzung kreuzt.

AUF ALLEN MEEREN entwirft ein differenziertes Bild von der Zeit der Orientierungslosigkeit nach dem Untergang der Großmacht Sowjetunion. „Die Flagge", meint einer, „ist schon halb zerfranst - so ist es auch mit unseren Leben."