En 2642, la Tierra permanece marcada por conflictos extraterrestres y el 80% de la población mundial fue devastada por un mal funcionamiento de la red de armas hipermagnéticas durante el desarrollo. Bill Rizer, el héroe de Alien Wars, fue considerado responsable del incidente, además de asesinar a su compañero Lance Bean, quien, según los informes, había intentado detenerlo. Bill fue sentenciado a 10,000 años de prisión criogénica. Pero cinco años después, 2647, la Tierra se ve repentinamente amenazada por una organización terrorista llamada Blood Falcon, dirigida por un comandante misterioso. El Triunvirato, el gobierno gobernante, libera a Bill antes de completar su sentencia. Una mujer soldado y cyborg, Lucia, ha sido asignada para convertirse en la compañera de Bill Rizer para su misión.