C'est le quatrième jeu de la série The Legend of Heroes, et le premier de la "trilogie Gagharv". Il est sorti à l'origine en 1996 sur le NEC PC-9801. Il a été suivi d'une version 1998 pour la PlayStation et d'une version 1999 pour les PC Microsoft Windows. Une autre version du jeu est sortie pour la PlayStation Portable en 2005. Cette version a ensuite été traduite et publiée aux États-Unis, ce qui en fait le premier jeu Legend of Heroes sorti aux États-Unis depuis Dragon Slayer : The Legend of Heroes sur TurboGrafx-16. La version américaine a supprimé le numéro du titre et s'appelle simplement " The Legend of Heroes : A Tear of Vermillion".