Une histoire autonome se déroulant dans le riche univers de la série The Legend of Heroes, The Legend of Heroes III : Song of the Ocean propose aux joueurs d'incarner Forte, un jeune musicien vivant dans le sombre empire de Numeros qui se lance dans une aventure qui pourrait déterminer le sort du monde. Avec plus de 50 heures de jeu, les joueurs emmènent Forte et son groupe de musiciens errants dans un voyage à la découverte d'une chanson oubliée depuis longtemps au pouvoir mystérieux laissée par un compositeur légendaire.