История Харлока началась с возвращения на Землю капитаном военного корабля, перевозящего беженцев. Была война, и земляне потерпели поражение. Сопротивление ушло в подполье, и только радиовещание на пиратской волне «Голос свободной Аркадии» напоминает, что земляне продолжают бороться. Отказавшись служить захватчикам и получив нелестную характеристику капитулировавшего премьер-министра, Харлок становится гражданским и получает продовольственную карточку. Делать нечего: ни оружия, ни корабля у бывшего капитана больше нет, как и средств к существованию. Единственный способ не умереть с голоду — использовать карточку, и Харлок отправляется в местную столовую, где знакомится с опустившимся военным механиком Тотиро.