Den berømte kriger Woody begiver sig ud på endnu et eventyr i dag. Hun er nødt til at udforske kongedømmets fjerntliggende områder og ødelægge forskellige slags monstre. I Woody Legend hjælper du hende med på disse eventyr. Et bestemt område vises på skærmen, hvor din heltinde vil være. Med kontroltasterne vil du tvinge hende til at bevæge sig i en bestemt retning. Se dig omhyggeligt rundt. Du vil blive angrebet af en række monstre. Du bliver nødt til at undvige deres magiske trylleformularer og nærme sig fjenden ved hjælp af et magisk sværd. Efter at have dræbt fjenden vil du modtage point og være i stand til at hente trofæerne, der faldt fra ham.