Виллоу это графически высоко-детализированная РПГ, повествующая о сказке, про извечную борьбу добра со злом. Все действия происходят в реальном времени, что выгодно отличает эту игру на Денди (NES), от множества других.

Многие века два великих духа оберегали мир. Великий дух небес даровал нам свет и энергию. Дух земной тверди даровал отвагу и надежду. Решив принести в мир покой и процветание, духи отправился на Землю. Своих посланников, которые были наделены особой силой, защищать людей. Эта сила называлась… магией.

Благодаря магии люди жили в мире и спокойствии. Но Бавмода, посланница духа Небес, соблазнилась этой силой. С помощью магии она решила захватить весь мир! Фин Разэл, посланница духа Земли, разгадала ее план. И попыталась убедить Бавмоду вернуться на небеса. Но Бавмода сковала магические силы Фин Разэл, а саму ее обратила в опоссума. Затем Бавмода объявила себя королевой мира и начала воздвигать свою империю зла!

Избранный Нелвин из пророчества выходит из родного поселка, чтобы попасть в деревню Утренней росы. Жители поселка всегда рады видеть его, и часть построек в родных краях служит для пополнения жизненной и магической силы.

Основной указатель, который выведен в левой части игрового экрана, отображает текущий уровень персонажа, количество опыта, магическую силу и жизненную силу. Перейдя в меню, можно получить более подробную информацию про характеристики вашего персонажа: Сила, Защита, Ловкость. Также в этом меню, доступны на выбор изменения инвентаря по четырем классификациям: Мечи, Щиты, Магия, Вещи.

Некоторые промежутки и дороги, могут привести героя к красным сундукам с полезными предметами. Украшения (повышают основные характеристики),  Оружие (могут быть экипированы), Предметы (могут быть использованы, или автоматически применяются в нужных моментах игры, как специальные).

Нелвин может наносить мечом два вида ударов — рубящую (радиус заметно увеличивается) и колющую (несколько увеличивается длина удара, за счет выпада героя). Также он может использовать магические заклинания, которые будет приобретать во время обязательных встреч с специальными персонажами, по мере прохождения игры.

Враги не просто отлично прорисованы, каждое сражение с появившимся противником или даже группой, это действительно ожидаемое событие! Пчелы, летучие мыши, зомби, скелеты, призрак-череп, смерть-маг, мутировавшее насекомое, опасные деревья, рыцари, иллюзии, — это часть тех существ, которые будут противостоять вам.

Половина игрового времени, посвящена блужданиям по подземельям, которые населены более сильными монстрами и боссами, с наличием редких ловушек.

Встречи с боссами происходят в другой манере. Переключаясь на одиночное сражение, ваш герой оказывается на голом экране с противостоящим боссом и шкалой, отражающей жизненную силу обоих участников. Для некоторых встреч с боссами, необходимо найти и принести некоторые вещи (например, золотую статуэтку).

Особенностью реализации игрового пути, является анимированная преграда (колышущаяся трава), создающая иллюзию свободы передвижения и открытого игрового мира (в отличии от надоедающих стен, которые стали стандартом в реализации лабиринтов многих РПГ на NES). Несмотря на множество достоинств этой игры, вы встретите смену игровой среды. Нелвин пройдет через леса, замки, пещеры, ущелья и горы, подводные лабиринты.