U dalekom svijetu postoji legenda o vojniku koji je prije nekoliko godina samostalno učestvovao u borbi protiv vanzemaljaca i bio je u stanju da ih pobedi. Danas se u igri Soldier Legend nalazite u samom centru tih događaja u ulozi ovog heroja. Na ekranu ćete ispred sebe videti ulice grada i vojnika sa mitraljezom u rukama. Vanzemaljsko sletanje počinje sa različitih strana, koje odmah napadaju našeg heroja na zemlji. Oni će takođe napadati uz pomoć aviona. Moneti će izleteti iz ubijenih čudovišta i morat ćete ih sakupiti.
