Heroes of Mana

Heroes of Mana opens with a reconnaissance mission by a group of soldiers from Pedda into the beastman kingdom of Ferolia. The group, including the soldier Roget and his captain Yerchael, are on their airship, the Nightswan, when they are shot down by Ferolian ships. After crash-landing in a forest and getting separated, Roget and Yurchael fight their way back to the rest of the group through the Ferolian army before running into the Peddan military. (Wiki)