Kiriko, wanita berumur 17 tahun yang tinggal dan hidup di desa bagian dari Kerajaan Celestial. Ada sesuatu hal yang mengharuskan dia meninggalkan desa, tempat tinggal dan tempat ia di besarkan untuk mencari seorang teman lamanya, Lucius. Namun, tidak di sangka, Lucius menjadi salah satu buronan dari kerajaan Celestial.