Em 2642, a Terra permanece marcada por conflitos alienígenas e 80% da população mundial foi devastada por uma grade de armas hipermagnéticas com defeito durante o desenvolvimento. Bill Rizer, o herói das Guerras Alienígenas, foi responsabilizado pelo incidente, bem como pelo assassinato de seu parceiro Lance Bean, que teria tentado detê-lo. Bill foi condenado a 10.000 anos de prisão criogênica. Mas cinco anos depois, em 2647, a Terra é repentinamente ameaçada por uma organização terrorista chamada Blood Falcon, liderada por um comandante misterioso. O Triunvirato, o governo governante, libera Bill antes de completar sua sentença. Uma soldado e ciborgue, Lúcia, foi designada para se tornar parceira de Bill Rizer em sua missão.