Lulia está huyendo del Imperio Eleste, una poderosa nación militar que posee una gran fuerza militar y que actualmente está tratando de gobernar el mundo de los cielos.

Gran y Lulia deciden huir del imperio. Llevan con ellos una carta que dejó el padre de Gran que dice: 'Esperadme en la isla de las estrellas, Istalusia', y parten a un cielo magnífico.

Gran

Seiyuu: Yuuki Ono

Gran es un niño que vive en la isla Zank Tinzel con su dragón alado Bii. Gran pretende alcanzar la isla de las estrellas, Istalusia, como se observa en la carta que dejó atrás su padre desaparecido. Sin dejarse traer abajo por los acontecimientos cotidianos, es muy amable y ayuda a los necesitados. A través de su encuentro con Lulia, parte de su ciudad natal en una aventura.

Lulia

Seiyuu: Nao Touyama

Lulia es una niña que tiene el poder de controlar a los seishoujuu o las bestias del mundo. Debido a este poder único, fue encarcelada y estudiada por el Imperio Eleste. Mientras ella huye, se encuentra con Gran, quien la salva y juntos emprenden un viaje.

Bii

Seiyuu: Rie Kugimiya

Bii ha estado con Gran desde que Gran era un niño pequeño y es su compañero. Bii adora las manzanas. No soporta ser tratado como una lagartija o como un animal pequeño.

Catalina

Seiyuu: Miyuki Sawashiro

Catalina es un caballero del Imperio Eleste. Ella estaba a cargo de vigilar y cuidar a Lulia, sin embargo, una vez que supo que el Imperio buscaba adquirir el poderoso poder de Lulia, se rebeló contra el Imperio. Catalina se preocupa por Lulia como si fuera su hermana menor.

Rakam

Seiyuu: Hiroaki Hirata

Rakam es un cable de alta tensión viviente, es un piloto de aeronave que se convirtió en uno para poder cruzar los cielos pilotando dirigibles. Sin embargo, debido a un accidente en su pasado, se niega a dejar caballeros aéreos subir a su nave. Parece muy contundente y brusco, pero en realidad cuida bien a los demás y es muy complaciente.

Io

Seiyuu: Yukari Takamura

Io es una joven que está entrenando para ser hechicera. Mientras persigue a su maestro desaparecido, conoce a Gran. Ella aparenta ser madura, pero si es criticada, puede revertirse de repente a un temperamento más adecuado a su edad real.