События происходят в отдаленном будущем. Земля разорена бесконечными войнами с инопланетянами, и человечество в попытке спастись рассеялось по всей Галактике. В разных уголках Вселенной люди ждут, что однажды придет день, когда они смогут вернуться домой. Земля же к настоящему времени превратилась в самый ценный ресурс, полностью контролируемый коррумпированной коалицией земных властей и инопланетной расы, фактически управляющей человечеством. Капитан Харлок остается единственной надеждой человечества. Он и команда преданных ему людей бороздят космические просторы на звездном крейсере «Аркадия».
