Lana de Maanstorm, een spion voor het Nieuwe Vorstendom Lithia, krijgt de opdracht om samen met Shalk en Higuare huurlingen terug te brengen. Ze worden echter achtervolgd door een groep wyverns en bandieten. Ondertussen wil een militair in Aureatia roem vergaren door een draak te doden.