西暦2264年、女考古学者のテー・ノンノンジー・Pは、“スターピース”と呼ばれる貴重な地図の断片を求めて探索に出かけるが…