海賊狩り、それは謎の宇宙船グランドクロスの仕業だった。グランドクロスと弁天丸の戦闘中にさらに現れる銀河帝国所属のパラベラム号。その主は宇宙海賊・鉄の髭だった。鉄の髭は、自らの姿をホログラムで映し出すと「今のままではこの界隈の海賊船は、海賊狩りによって根絶されるだろう」と告げる。グランドクロスとパラベラム号の正体と狙いは何なのか。そこにチアキがバルバルーサのケンジョー・クリハラ船長からメッセージを携えてやってくる。ケンジョー・クリハラは、私掠船免状を持った海賊同士の連合について、茉莉香と弁天丸の協力を求めてきたのだ。だが、独立戦争以来の海賊の共同戦線を実現するためには、ある人物の力が必要だった。