Kuro no Ken é um RPG de estilo japonês bastante padrão com todos os ingredientes familiares: locais de cima para baixo, navegação no mapa mundial, inimigos aleatórios, combate baseado em turnos, subida automática de nível, etc. As batalhas são vistas de uma perspectiva de terceira pessoa, usando sprites de personagens muito maiores do que durante a exploração. Shinobu e Kayes podem usar ataques físicos ou magias (aprendidas automaticamente ao subir de nível), que esgotam a PM.

Há muito tempo, o Dragão Negro estava destruindo cidades humanas e devorando seres humanos. Uma espada imbuída de poderes mágicos foi feita para destruir o dragão. Era conhecida como a Lâmina das Trevas. O dragão foi derrotado e a espada desapareceu após a batalha. Agora, pessoas profanas tentam a ressurreição do Dragão Negro. Shinobu Ryudo, uma jovem da tribo de cabelos escuros, começa uma longa e perigosa jornada pelo continente principal para encontrar a espada e impedir a ressurreição do dragão. Enquanto isso, o guerreiro Kayes é instruído pelo oráculo a procurar a espada também. Os heróis unirão forças para derrotar o mal?