ほんの偶然で知り合った船長と少女ナルミ。
ナルミに船長が気まぐれで明かした『宇宙海賊』という正体と『銀河征服』という野望。
それが原因で、ナルミは船長が起こした騒動に巻き込まれ船長の船、海賊船アスタロスに同乗する事になった。

宇宙港で得た妖しい情報を元に、船長が起こした行動。
船長に差し向けられた追っ手との遭遇。
それによって、船長の『銀河征服』計画が動き始めた。

「星々はくれてやる。恒星も惑星も好きにすればいい。だが、その間を隔てる広大な虚空は、この俺が支配する！」

その宣言でもって、後に『虚空の支配者』の二つ名で語られる宇宙海賊。そして、それを取り巻く者達の物語である。