После старта проката дебютной работы Perfect Blue в 1998 году, режиссёр Кон Сатоси сразу принялся за новую ленту — экранизацию романа «Паприка» автора Цуцуи Ясутаки, однако по стечению обстоятельств ничего не вышло. Тут к режиссёру подошёл продюсер с предложением сделать новую оригинальную работу. Так и началась история «Актрисы тысячелетия».