Lähis maailmas on legend sõdurist, kes käis mitu aastat tagasi välismaalaste vastu võitlemisega ja suutis neid võita. Täna mängus Soldier Legendis leiad end ennast selles kangelases selle sündmuse keskmes. Ekraanil näete sinu ees oma linna tänavaid ja sõdurit oma kätega kuulipildu. Alien maandumine algab erinevatest külgedest, mis koheselt ründavad meie kangelast maa peal. Nad ründavad ka õhusõiduki abil. Peate sujuvalt jooksma ja vältima puudutamist ning pärast seda, kui maskeerajale suunatakse koletised, avatakse raske tulekahju. Mündid lendavad tapetud koletiste välja ja peate neid koguma.
