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

Согласившись поработать на таинственного незнакомца за горсть серебряных монет, парень попадает в серьезную переделку, но умудряется выжить. Потом он узнает, что теперь является хозяином могущественного джина, и его жизнь становится совершенно иной. Теперь наш герой — принц Аладдин, любимый народом и красавицей-женой. Правда, могущественный враг не забыл о нём…