Hintergrund von "Arcadia of My Youth" ist die Eroberung der Erde durch das böse Illumidus Imperium. Dabei werden zahlreiche Parallelen zur Okkupation Japans nach dem Zweiten Weltkrieg gezogen. Held der Geschichte ist Captain Harlock, der sich mit seiner Gruppe aus Freiheitskämpfern gegen die Tyrannei der Besetzer auflehnt. Im Laufe der Zeit werden aus den gemeinsamen Kämpfern Freunde, die nur das große Ziel vor Augen haben, den Bewohnern der Erde die Freiheit zurückzugeben, welchen Preis sie selbst auch immer dafür zahlen müssen …