1000の地球(アース)が瞬くこの宇宙を往来する交易船を、最も悩ませる存在、海賊。彼らは突然現れては積荷を奪い、時には命をも奪い、去っていく。 そんな宇宙海賊の船長であるマカリオは、ある交易船を襲撃し乗り込んだ際に、見知らぬ女に襲われる。グレースという名のこの女は、交易商人だった父親を海賊に殺され、その恨みをマカリオに向けた。だが、マカリオは彼女のこの奇襲を切り抜け、そのまま彼女を自分の船に連れて行ってしまう…… 海賊と、海賊嫌いのお嬢さんによる、奇妙な航海記。