チグリスとユーフラテス
1986年に新井は、舗装から雑草が伸びている荒れた無人の宇宙港に舞う2匹のホタルと「ホタルの名はチグリスとユーフラテス」とナレーションが聞こえてくる夢を見た。印象の強い夢に、新井は小説になると確信したが、人のいない宇宙港のイメージからスタートしたため、いっこうに登場人物が動き出さず、小説の執筆はまったく進まなかった。ところが、『小説すばる』から連作短編の依頼があったとたんに構想が具体化し、登場人物が頭に浮かんだ。登場人物が定まったことで、それぞれの人物が自立的に動き始めた。
『小説すばる』1996年4月号に「マリア・D」が掲載された。以後、4作が掲載され、1999年2月に集英社より全1冊でハードカバー単行本が発売される。装丁画は花井正子。この年の日本SF大賞を受賞した他、第12回山本周五郎賞の候補作にも推されている。