Белдор Малефисента царствовал как деспот над королевством Селлех в течение тысячи лет. Все было хаосом и разрушением.

Многие рыцари отправились в последний крестовый поход, чтобы уничтожить Белдор, но никто не вернулся. Народ объединился, построил энергичных героев и заточил душу Белдора.

Теперь Кловис, коррумпированный сын короля Селлеха, хочет использовать власть Белдора и завоевать королевство. Legend - это игра Beat'em up, которая напоминает такие игры, как Final Fight или Streets of Rage.

Игра имеет средневековую обстановку.