酸性雨が降り注ぐ巨大都市「新都」。 その最下層、ゴミと汚泥にまみれた路地裏で、傭兵・ディーンは目を覚ました。 彼には直近の記憶がない。手には「極秘」と刻まれた濡れたメモリーチップ。 迫りくる巨大企業「R.Q.S(レッド・クイーン・システムズ)」の私兵団。 ディーンは得意の光学迷彩と相棒の武器を手に雨の街を疾走する。 やがて判明するチップの正体。それは世界を変えるほどの極秘データだった。 混濁する記憶の中で男はある人物と交わした約束を思い出す。 「――私を、本物の海に連れて行って」