Sin nada que le ate a seguir viviendo en tierra firme, el capitán Robinson, protagonista de 'Black Sea', tratará de hacer equipo para poder partir rumbo a una nueva aventura. Toda una banda de inadaptados acompañarán a Robinson en una peligrosa misión en la que tratarán de hacerse con el tesoro perdido en las profundidades del Mar Negro.