Zdecydował się zinterpretować ową oryginalną historię jako opowieść o idolce, która załamała się z powodu nagłej zmiany otoczenia lub prześladowcy, który obrał ją za cel, i napisał zupełnie nowy scenariusz z Sadayukim Muraiem. Początkowo Murai napisał pierwszą wersję scenariusza, a Kon dodawał lub usuwał z niego pomysły. Spędzili dużo czasu na dyskusjach, z których wynikło wiele pomysłów. Następnie Kon napisał wszystkie scenorysy, w których dokonał także zmian w dialogach i innych elementach. Prace nad rysunkami były zaś prowadzone równolegle.

Firma, która zakupiła wideogram i prawa do emisji telewizyjnej Perfect Blue przed ukończeniem filmu, doradziła dystrybutorowi, aby ten zgłosił go na Międzynarodowy Festiwal Filmowy Fantasia w Montrealu w Kanadzie, aby mógł on zostać wydany za granicą w pierwszej kolejności. Ponieważ był to pierwszy film Kona, a on sam był nieznany jako reżyser, dystrybutor przedstawił film jako pierwszy projekt reżyserski ucznia Katsuhiro Ōtomo, twórcy Akiry, która stała się już hitem za granicą. Ōtomo jest uznawany za współpracownika przy planowaniu, jednak on sam nigdy nie zabiegał o to, by firma poprosiła Kona o wyreżyserowanie filmu, ani nie był też zaangażowany w produkcję.