トゥインクルスターのんのんじー
アンドロイド。スターピース探索の際には、主に現場でノンノンジーと一月をサポートする。
かつて地球を初めとする星々のコピーを作ったとされる「超種族(超文明人とも)」への道を示すという、地図の断片。
掌に乗る程度の大きさの石状の物体で、1ヶ月に一度、宇宙の数か所に忽然として姿を現すが、誰かの手中に収まらない限り数時間ほどで消えてしまう。その出現場所は、「導きの石」と呼ばれる石、また「火星人の水盤」という古代の道具などから知ることができる。
スターピースを手に入れるためには、スターピースから与えられる「試練」をクリアしなければならない。試練は知恵比べ的なものから、物理的・地理的な障壁、また探索者たちを巻き込んだゲーム形式のものなどさまざまであり、それを突破しなければスターピースにたどりつけないようになっている。またまったく同じものも複数存在する。なお、本来の入手者の手を離れるとスターピースはその力を失ってしまう。
スターピースを全種類集めたものは超種族の謎を解くことができると同時に、大いなる力や知識、不老不死などを手にすることができると言われており、古来から多くの探索者たちがこれを追い求めている。作中ではノンノンジー一行の他にも、サールスなど多くの種族の異星人がその探索に挑戦している。ただし人類の間では基本的に、その存在は「伝説」と見なされている。