Legend é um Beat 'em Up de rolagem lateral ambientado em um mundo de fantasia. Você tem que livrar o reino de Sellech do filho do rei, Clovius, que quer conquistar o reino controlando o poder da alma aprisionada de Beldor, que uma vez governou Sellech como um déspota. Para completar sua missão, você deve abrir caminho através de vários inimigos usando diferentes combinações de golpes e chutes. Você não pode realizar nenhum lançamento, mas existem diferentes ataques mágicos e um ataque especial. O ataque especial é um ataque à distância que consome uma certa quantidade de energia, enquanto os diferentes feitiços usam bolsas mágicas que podem ser encontradas ao longo do jogo e danificam todos os inimigos na tela. Inimigos derrotados largam diferentes tipos de itens, como bolsas mágicas, comida para reabastecer sua saúde, dinheiro e chaves que são usadas para abrir baús de tesouro em alguns dos jogos-bônus que acontecem entre as batalhas. Naturalmente, no final de cada fase, um chefe poderoso está esperando para ser derrotado.