"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. The Peddans claim not to know about the group and attack them; after fleeing Roget and Yurchael discover that Pedda is invading Ferolia, and attacking peaceful villages as they do. Unable to support the invasion, the group rebels against Pedda and joins forces with the Ferolians.