Millennium Soldier takes place sometime in the future where most of the galaxy was conquered by a hostile alien race. To combat the aliens, scientists had developed a "Millennium Soldier" project (hence the title) through cloning two super-soldiers (hence, Player 1 and Player 2) to battle the aliens.
- Millennium Soldier: Expendable is originally an arcade game. Because of its success using the ATI graphics engine, it was formatted to PC to go along with ATI graphics boards. Basically, ATI was showing off their graphics with this game.
The game received mixed reviews.