Em Demon Sword, você faz o papel do nobre lutador Victar. Victar carrega consigo uma espada que foi usada há muito tempo para derrotar o malvado Demônio das Trevas que tomou conta da terra. Agora ele está de volta, e Victar deve usar a espada para derrotá-lo mais uma vez. O jogo é um jogo de plataforma no estilo arcade. Você começa com apenas parte da espada demoníaca e, após derrotar um monstro grande no final de cada nível, uma seção adicional da espada é restaurada. Depois que todas as seis partes ausentes da espada forem encontradas, você pode tentar o nível final para derrotar o Demônio das Trevas. Além das peças de espada, há outros itens que podem ser encontrados durante os níveis para ajudar; isso inclui chaves para abrir portas místicas, esferas para restaurar a vida e diferentes tipos de armas.