La edición Deluxe incluye un libro de arte, un CD de la banda sonora, un conjunto de postales y DLC en el juego que incluye el paquete de artículos de inicio, los paquetes de colores de personajes 1-3 y el arma 'False Sword of the Apocalypse'. Surca los cielos para explorar el Reino del Cielo, un mundo donde islas de todas las formas y tamaños flotan en un mar de nubes. Es un mundo abandonado por los dioses. Érase una vez, las personas conocidas como los Astrales intentaron tomar el control de este mundo con su abrumador poder, pero los ciudadanos de los cielos repelieron a los invasores, marcando así el comienzo de una nueva era de paz. Viviendo en una isla poco conocida en una parte remota de los cielos, encuentras una carta dejada por tu padre diciéndote que partas hacia una isla legendaria. Sin embargo, antes de irte, conoces a una misteriosa chica llamada Lyria, que inevitablemente pone en marcha las ruedas del destino mientras asumes tu papel como capitán de una tripulación paradista. Junto con Lyria y un pequeño dragón llamado Vyrn, navega junto con un colorido elenco de compañeros de tripulación, incluidos reyes y inadaptados por igual, para Estalucia, una isla legendaria más allá del fin de los cielos. En el cielo de Zegagrande, las islas están custodiadas por poderosas criaturas conocidas como bestias primigenias y los vientos traen historias de una organización secreta conocida como la Iglesia de Avia. Desvela una red de intriga que va mucho más allá de las fronteras de Zegagrande y participa en una batalla por el destino del Reino del Cielo.