На космическом корабле "Королева Эмеральдаc" в одиночестве путешествует женщина по имени Эмеральдаc. Вместе с Точиро и капитаном Харлоком, она является одним из великих пиратов, владеющих "винтовками воинов". Ещё на ее щеке есть таинственный шрам... Отремонтировав на планете Гела свой корабль, она продолжает свое путешествие по Звездному Морю и встречает мальчика по имени Умино Хироши. Корабль, на котором тот путешествовал, был сбит.

Со встречи этих людей и начинается история...