その世界では、ほとんどの人が“名前”を持たなかった。“名前”を持つためには多額のお金が必要で、大半は名無しのまま死んでいく。“名付け親”という職業につく少年・ニコルは、人々に“名前”を授けるために長い旅をしている。様々な国を訪れ、たくさんの人に出会い、ニコルは考える。彼らの人生にはどんな物語があり、そしてどんな“名前”が相応しいのか、と。長い長い旅の中、ニコルは数々の“名前”にまつわる切なくも優しい物語に出会っていき―。