Saat masih kecil, Mira Konohata bertemu dengan seorang anak laki-laki bernama Ao di perkemahan di kota. Sambil menatap langit bertabur bintang bersama, Mira mengetahui bahwa ada bintang dengan nama yang sama dengan dirinya, tetapi tidak ada bintang bernama Ao. Keduanya kemudian berjanji suatu hari nanti mereka akan menjelajahi asteroid bersama, menemukan bintang baru dan menamainya.
Beberapa tahun kemudian, Mira melanjutkan sekolah di SMA Hoshizaki dan bergabung dengan klub astronomi untuk memenuhi janjinya. Namun, ternyata klub astronimi dilebur bersama klub geologi dan menjadi klub ilmu bumi. Yang lebih mengejutkan lagi, ketika dirinya masuk ke ruang klub dan bertemu dengan teman masa kecilnya, Ao Manaka, ternyata ia seorang gadis.
