La historia de «Castillos en el aire» comienza en la víspera del Torneo de la Cosecha número 3000, durante la cual se relata la historia de los antiguos habitantes de Pomme, que se aventuraron en tierras lejanas para fundar sus propios reinos. Con este fin, los fundadores de Pomme colaboraron para construir el legendario dirigible Kai, dotado de las tecnologías más avanzadas conocidas por las nueve especies animales. Compartiendo este Prodigio y valiéndose de sus recursos y velocidad, fueron fundando los reinos. Fue entonces cuando el dirigible, con zorros y lechuzas como Pasajeros, se marchó más allá de las fronteras más lejanas para no volver a ser visto… hasta ahora.