Cité montée sur rails, Keiju a développé une tradition de neutralité vis-à-vis des territoires qu'elle traverse, soutenue par la création d'armures surpuissantes qui améliorent les capacités physiques de ceux qui les portent. Aushi parvient à se faire accepter à bord de cette ville mouvante habituellement fermée aux étrangers et se lie d'amitié avec Kamalu, la petite soeur de la reine.