O golpe de estado que ameaçou abalar a fundação do Reino de Liberl finalmente chegou ao fim e as celebrações do aniversário de Sua Majestade a Rainha estão a todo vapor pelas ruas de Grancel. Na mesma noite, um rapaz que jurou se redimir por seu passado desapareceu diante da garota que amava. Com isso, ela inicia sua jornada para encontrá-lo, levando consigo apenas uma harmônica como lembrança. A série The Legend of Heroes segue em frente nesta narrativa envolvente, duas vezes maior que seu predecessor. Associe-se a Schera ou Agate em mais de 70 horas de jogabilidade principal para frustrar o crescente mal que ameaça Liberl.