Molto tempo fa, il Black Dragon stava distruggendo le città umane e divorava gli esseri umani. Fu creata una spada incantata con poteri magici per distruggere il drago. Era conosciuta come Blade of Darkness. Il drago fu sconfitto e la spada scomparve dopo la battaglia. Ora, persone empie tentano la resurrezione del Black Dragon. Shinobu Ryudo, una giovane ragazza della tribù dai capelli scuri, intraprende un lungo e pericoloso viaggio attraverso il continente principale per trovare la spada e impedire la resurrezione del Black Dragon. Nel frattempo, il guerriero Kayes è istruito dall'oracolo a cercare anche la spada. Si uniranno gli eroi per sconfiggere il male?