Dragon Slayer: The Legend of Heroes raconte l'histoire d'un jeune prince nommé Selios. Un jour, son vieux professeur Raiyas l'envoie dans une grotte voisine pour récupérer une arme magique. Quand le prince revient, des monstres sont en train d'attaquer la maison. Raiyas lui dit de demander de l'aide dans le château du baron, dont le pays est un allié de longue date. Cependant, le baron trahit la confiance de Selios et l'emprisonne. Le jeune prince parvient à s'échapper, mais il est dans l'impossibilité de rentrer, il n'a pas d'autre choix que d'errer dans les terres, en essayant de trouver des compagnons dignes de confiance qui pourraient l'aider à sauver son pays.