I en fjern verden er det en legende om en soldat som for flere år siden engasjert seg i kamp mot romvesen og klarte å beseire dem. I dag i spillet Soldier Legend finner du deg selv midt i disse hendelsene i denne helten. På skjermen ser du foran deg gatene i byen og soldaten med en maskingevær i hendene. Alien landing vil begynne fra forskjellige sider, som umiddelbart angriper vår helt på bakken. De vil også angripe ved hjelp av fly. Du må kjøre og unngå å berøre og etter å peke maskinpistolen på monstrene for å åpne tungt brann. Mynter vil fly ut av de drepte monstrene, og du må samle dem.
