〈新宿〉を巡る観光バスが国際的テロ組織に乗っ取られた。要求は南米小国の元大統領の身柄。彼は、全世界を消滅させかねない奇怪な能力を持っていたのだ。新宿ナンバーワンガイド・外道棒八(とみちぼうはち)は魔界都市に潜む元大統領の捜索に走る。だが、米軍、南米の革命分子らもその身柄の確保に躍起になっていた。事件はドクター・メフィストをも巻き込み、混迷を極めてゆく――。