記憶喪失の街パラダイムシティ……。この街でネゴシエイター（交渉屋）を営むロジャー・スミスはソルダーノ重工の社長から、誘拐された令嬢ドロシーの救出交渉を依頼される。誘拐犯ベックとの交渉の末、令嬢を取り戻したかに見えたが、彼女には思わぬ秘密が隠されていた…。

ソルダーノの言葉とビッグイヤーの情報を頼りに高級クラブを訪れたロジャーは、行方不明になっていたドロシーと、彼女を孫だと言う老紳士ウェインライトと出会う。が、物語は意外な展開を見せる。誘拐事件の黒幕ベックがウェインライトを殺害しドロシーを連れ去ったのだ！

ミス・ケイシーと名乗る女性の依頼でエレクトリックシティにある、閉鎖された水力発電所再開に反対する住民達との交渉を依頼されたロジャーだが、交渉は決裂。そんな時、森で一人暮らしをする老人と出会う。彼の山荘には、立入り禁止の湖の発電施設へと続く地下通路があった…。

ロジャーは“メリッサ・フレイザー”という老女から、明日の自分の誕生日に息子を連れてきて欲しいと依頼を受ける。だが息子のボニーは暴動により昨年死亡したとされている。そんな時、霧の中から現れた巨大な亡霊によって、ある共通項を兼ね備えた人々が次々と殺害される…。

穏やかな寝覚めをドロシーの極端すぎるピアノの音色に妨げられたロジャーは、ビストロ「アマデウス」で働く、昔なじみのピアニスト・ロボット“インストル”に彼女のピアノの指導を依頼する。繊細なタッチで鍵盤を弾く彼の指…。だが、その指には悲しい思い出が詰まっていた…。