"In the post Tokyo/San Francisco earthquake world of the early 21st century, Colin Laney is referred to agents of the aging mega-rock star Rez of the musical group Lo/Rez for a job using his peculiar talent of sifting through vast amounts of mundane data to find "nodal points" of particular relevance. Rez has claimed to want to marry a synthetic personality named Rei Toei, the Idoru (Japanese Idol) of the title, which is apparently impossible and therefore questioned by his loyal staff, particularly by his head of security, Keith Blackwell."
[edit: While Hatsune Miko's first release was in 2007, although she is portrayed as being 16 years old]
Relevant clip from wikipedia's summary:
"In the post Tokyo/San Francisco earthquake world of the early 21st century, Colin Laney is referred to agents of the aging mega-rock star Rez of the musical group Lo/Rez for a job using his peculiar talent of sifting through vast amounts of mundane data to find "nodal points" of particular relevance. Rez has claimed to want to marry a synthetic personality named Rei Toei, the Idoru (Japanese Idol) of the title, which is apparently impossible and therefore questioned by his loyal staff, particularly by his head of security, Keith Blackwell."
[edit: While Hatsune Miko's first release was in 2007, although she is portrayed as being 16 years old]