ストーリーは、主人公の探偵“冴羽リョウ”が東京ベイシティのパーティーに向かうという内容。東京湾に建設された東京ベイシティで祝賀パーティーが開催され、主人公は食事目当てに参加する。しかし、東京ベイシティには南アメリカのコステロ共和国の実力者“ギリアム”将軍がテロを仕掛けていた。