2642'de, Dünya uzaylı çatışmalarından yara almaya devam ediyor ve dünya nüfusunun %80'i, geliştirme sırasında arızalı bir hiper-manyetik silah şebekesi tarafından harap edildi. Uzaylı Savaşları'nın kahramanı Bill Rizer, olaydan ve kendisini durdurmaya çalıştığı bildirilen ortağı Lance Bean'i öldürmekten sorumlu tutuldu. Bill, kriyojenik hapiste 10.000 yıl hapis cezasına çarptırıldı. Ancak beş yıl sonra, 2647, Dünya aniden, gizemli bir komutan tarafından yönetilen Blood Falcon adlı bir terör örgütü tarafından tehdit edilir. İktidardaki hükümet olan Triumvirate, Bill'i cezasını tamamlamadan önce serbest bırakır. Bir kadın asker ve cyborg olan Lucia, görevi için Bill Rizer'ın ortağı olarak görevlendirilir.