La Historia del juego se centra en Vyse, un joven pirata que vive en la Arcadia, donde él y sus amigos deben parar al Imperio Valuan de revivir armas con el potencial de destruir el mundo.