新しい任務が与えられた:船上の人物を監視するため、エージェント・イレブンとカップルとしてクルーズ船に潜入しなければならない。彼は冷徹な人物で、かつてのパートナーを失ったことが原因なのか、誰とも組むことを好まないと聞かされている。彼の私物を調べていると、不審な携帯電話が見つかり、地下室で再生されている、どうやら彼のかつてのパートナーであるエージェントXxが映っているらしい動画のことを知る。