Años después de la guerra contra las Mazone, la tripulación de la Arcadia se ha dispersado. Sin embargo, surge una nueva y aterradora amenaza: los Noo, seres de una dimensión oscura que parecen sacados de una pesadilla cósmica. Harlock debe reunir de nuevo a sus camaradas para evitar que la oscuridad devore el universo.