40年前に起こった「何か」によって、
地球は壊滅に近い状態に陥り、
同時にそれ以前の記憶（メモリー）を
失った街「パラダイムシティ」。
過去の歴史や技術を喪失した中で、
人々は残されたテクノロジーを使って、
秩序ある社会を再建しようと
努力を続けていた。
そのパラダイムシティで、随一のネゴシエイター“交渉人”として活動する男がいた。
彼の名はロジャー・スミス。
ある日、彼が大富豪のソルダーノから
請け負った依頼は
誘拐された令嬢の居場所をつきとめる事。
だが、犯罪者から取り戻した少女は
人間ではなく、
精巧なロボット=アンドロイドだった—

メガデウス・ビッグオーを操り、
アンドロイドのドロシーと共に
過去の記憶（メモリー）の謎に迫る。