I en fjern verden er der en legende om en soldat, der for flere år siden engageret sig i kamp mod udlændinge og var i stand til at besejre dem. I dag i spillet Soldier Legend finder du dig selv i centrum for disse begivenheder i denne helts rolle. På skærmen ser du foran dig byens gader og soldaten med en maskingevær i hans hænder. Alien landing vil begynde fra forskellige sider, som straks angriber vores helt på jorden. De vil også angribe med hjælp fra fly. Du bliver nødt til at løbe og undgå at røre og efter at pege maskinpistolen på monstre for at åbne tung ild. Mønter vil flyve ud af de dræbte monstre, og du bliver nødt til at samle dem.
