Kapten Harlock mesti menyelamatkan manusia daripada bahaya yang akan datang apabila Gabungan Gaia yang korup mengambil alih kawalan Bumi dan mentadbir umat manusia.
