Действия приключенческой игры Legend развиваются в вымышленном королевстве Селлех. Землями правит деспот по имени Белдор Малефисента. Он держал власть на протяжении тысячи лет. Многие рыцари пытались одолеть злодея, но никто так и не возвращался после крестовых походов. Каким-то образом людям получилось свергнуть правителя и заточить душу злодея. Однако после себя он оставил преемника Хлодвига. Теперь главному герою предстоит свергнуть кровожадного сына Белдора и принести на земли Селлаха мир.

Игровой процесс Legend представляет собой динамичный бит-эм-ап в средневековом фэнтезийном сеттинге. Геймплей вдохновлен таким проектами, как Final Fight и Streets of Rage. Есть два типа атак: легкая и тяжелая. Их можно комбинировать, чтобы проводить незамысловатые комбо. У героя в запасе есть несколько дополнительных атак, включая ульту. Представлено шесть уникальных уровней. Каждый этап проходит в разных областях королевства и дает возможность сразиться с разнообразными противниками.

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