События фильма «Легенда» разворачиваются в сказочном мире, где Повелитель Тьмы стремится погрузить все живое в вечный холод. По его приказу гоблин Бликс отправляется уничтожить последних единорогов. В это время юный лесной странник Джек показывает тайное место обитания этих волшебных существ принцессе Лили. Пренебрегши предостережением Джека, девушка подходит слишком близко, чем мгновенно пользуются затаившиеся в засаде гоблины. Бликс поражает жеребца отравленной стрелой, и вскоре монстры убивают ослабевшее животное, срубая его магический рог. В ту же секунду сказочный край сковывают льды и лютая зима. Желая исправить все, главный герой вместе с новыми спутниками отправляется в путь, чтобы сразиться с злодеем.