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

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

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

3ヶ月前に消息を絶った新聞記者マイクル・ゼーバッハを探し出し、彼の取材原稿を高額の退職金と引き換えに引き渡させる――。そんな交渉を引き受けたロジャーは、捜索の過程で彼自身のメモリーの闇と対峙する羽目に陥る。新聞記者が過去を捨て消息を絶った理由とは一体…。

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

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