「新宿」をめぐる観光バスが世界的テロリストに乗っ取られた。要求は南米小国の元大統領の捜索。元大統領は、この世界を消滅させる能力を有していたのだ。混乱する「新宿警察」対策本部をよそに、ナンバーワンガイドの外道棒八は元大統領の娘の依頼で動く。だがこのテロ事件には米軍、元大統領母国の反革命分子が絡み、ドクター・メフィストすらも巻き込む一大事件に発展する-。