Den berømte krigeren Woody skal på et nytt eventyr i dag. Hun må utforske avsidesliggende områder i riket og ødelegge forskjellige slags monstre. I Woody Legend vil du hjelpe henne på disse eventyrene. Et bestemt område vises på skjermen der heltinnen din vil være. Med kontrolltastene vil du tvinge henne til å bevege seg i en bestemt retning. Se nøye rundt. Du vil bli angrepet av en rekke monstre. Du blir nødt til å unnslippe deres magiske magi og nærme seg fienden med et magisk sverd. Etter at du har drept fienden, vil du motta poeng og være i stand til å hente pokalene som falt fra ham.