Alors qu'il n'est qu'un enfant, Karan est prédestiné à devenir le prince héritier de la Cité flottante, un des trois grands royaumes des Hommes-Oiseaux. Rêvant de faire redescendre ce petit monde, il finit par devenir un garçon très cultivé. Mais une chose lui manque dans son quotidien. Alors arrive le jour où un jeune homme entre dans sa vie, employé comme majordome, un humain nommé Syme. Il est dit que si deux étoiles se rencontrent, apparaît alors une nouvelle constellation...