Arcadia es un mundo donde los continentes flotan en lo alto y la gente viaja en aeronaves. Entre los países de este mundo, el más poderoso es el Imperio de Valua. Guiada por sus codiciosos almirantes, Valua se esfuerza por poseer todo el poder en Arcadia. El niño Vyse y la niña Aika son miembros de los Blue Rogues, piratas nobles que atacan únicamente a los barcos de guerra de Valuan. Durante uno de sus enfrentamientos con un barco de batalla, se encuentran con una chica llamada Fina, que se encuentra en una importante misión cuyo secreto aún no puede contar. Involucrados en el conflicto con el Imperio de Valua, el trío de héroes deberá explorar todo el mundo de Arcadia para derrotar a los almirantes.