The version of Willow released for the Nintendo Entertainment System and the Famicom is an adventure game in the vein of The Legend of Zelda. The game has the player taking on the role of Willow. Unlike the film and arcade game, Willow generally travels alone, only briefly meeting other characters. In the tradition of The Legend of Zelda, Willow wields a sword and shield and many supplementary items along with a wide variety of magic spells. As the game progresses and Willow defeats enemies, he gains experience points and levels as in a role-playing video game.

Long ago, in a time of magic and sorcery, an evil sorceress named Queen Bavmorda ruled the land under a reign of terror. A baby has been born who, legend foretells, will destroy the wicked ruler but the Queen vows the slay the child first. Now the villagers of Nelwyn must band together to assist Willow, the child's chosen protector. As Willow, you must travel through mysterious forests and villages - first evading the Queen and her demons, then plotting to end her reign of terror. You will accumulate an arsenal of swords, shield, and most importantly magic, which are necessary for your final confrontation. Outnumbered by the Nockmaar Army, you must rely on inner strength and determination to destroy the evil Queen - before it's too late!