Drosmīgais vientuļais varonis Rembo ir gatavs stāties pretī jebkuriem draudiem, viņš viens tika galā ar teroristu kaujinieku armiju, varonis var visu. Tomēr spēlē Legend of Rambo viņam būs jāsatiekas ar neparastu pretinieku - nemirīti. Rembo mēģinās apturēt skeletus. Tie ir kritušie karotāji, kuri pat pēc nāves neatlaida savus ieročus un tagad veiksmīgi izmanto tos. Skeleti ar zobeniem būs jāiznīcina ar tuvcīņas ieroču palīdzību, un labāk ir šaut loka šāvējus no tālienes un doties tālāk Leģendā par Rembo.
