ノーランは第９師団の戦友で今は賞金稼ぎのエディと偶然再会する。エディはノーランが先に捕まえた、地球共和国で指名手配されている爆弾魔マディスを引き渡すようノーランに頼むが、共和国との取引材料にしたいアマンダはこれを拒む。やがて爆薬を入手したマディスは牢を爆破して脱獄に成功。ノーランはエディが爆薬を与えたと疑うが、まずはマディスを追う。同じ頃、共和国から来た特使はアマンダの元恋人コナーだった。