Versjonen av Willow utgitt for Nintendo Entertainment System og Famicom er et eventyrspill i stil med The Legend of Zelda. Spillet har spilleren som tar på seg rollen som Willow. I motsetning til film- og arkadespillet, reiser Willow vanligvis alene, og møter bare andre karakterer kort. I tradisjonen til The Legend of Zelda, bruker Willow et sverd og skjold og mange tilleggsgjenstander sammen med et bredt utvalg av magiske trollformler. Etter hvert som spillet skrider frem og Willow beseirer fiender, får han erfaringspoeng og nivåer som i et rollespill-videospill.