レニーは元銀河共和国の軍人だったが、わけあって今は賞金稼ぎをしていた。そんなある日、指名手配中の凶悪犯罪者ベラが惑星ムトーに潜伏しているという情報を掴んだ銀河共和国はレニーに捕獲を依頼する。早速、惑星ムトーに向かうレニーだったが、ベラはムトーの自警団シャイアンに身柄を拘束されていた。ベラの引き渡しに反発するシャイアンと対立する中、シャイアンの女性保安官マリアが銀河最恐の海賊、ギルバ三兄弟に捕獲される事件が起きる！ギルバはマリアの命と交換にベラの身柄を要求する。追いつめられたレニーはギルバ三兄弟と戦うため、司法取引を餌にベラと共闘しギルバ三兄弟と戦う事に…。