Intr-un viitor indepartat, Pamantul a devenit o planeta interzisa pentru oamenii raspanditi in Spatiu. Planeta nu dispune de resurse suficiente pentru a gazdui intreaga Umanitate. Comandantul navei spatiale Arcadia, capitanul Harlock, este un pirat al spatiului, indragostit de libertate. Acesta decide sa infrunte coalitia Gaia, decisa sa puna stapanire pe intreg Universul.Tanarul Yama, fratele amiralului sef al fortelor spatiale teriene este trimis de Gaia sa se infiltreze in cadrul echipajului, sa distruga vasul si sa-l ucida pe Harlock. Insa, Yama isi da seama ca Harlock are doar intentii bune si ezita sa isi duca misiunea la bun sfarsit.