La historia del juego se desarrolla en una línea de tiempo alternativa en el futuro cercano de la Tierra en la década de 2060. Las secuelas de un accidente militar que resultó en una pandemia generalizada, así como la reciente conclusión de una descuidada guerra nuclear, ha despoblado masivamente el planeta, ha hecho inhabitable gran parte de la superficie y reducido las naciones que alguna vez fueron grandes a sombras de lo que fueron. Los androides utilizados para el trabajo y el combate se han convertido en una faceta importante de la vida, y los androides fácilmente replicables y desechables conocidos como “Tactical Dolls (T-Dolls)” son utilizados por compañías militares privadas en la primera línea de numerosas guerras. En el juego, el jugador asume el papel de un nuevo comandante en la PMC, a cargo de un comando de T-Dolls para combatir a una nueva Inteligencia Artificial que amenaza la paz.