Para o colegial Kei - e para pelo menos 46 outras pessoas - a imortalidade é a surpresa mais desagradável de todas. Infelizmente para Kei, tal feito não o torna um super-herói. Aos olhos do público em geral e dos governos, ele é um espécime raro que precisa ser caçado e entregue aos cientistas para fazer experiências para a vida - um semi-humano que deve morrer mil mortes para o benefício da humanidade.

É o século 22 e o repórter da cidade de Shambhala Youko e seu namorado andróide, guarda-costas e cinegrafista Pete estão caçando o enigmático criminoso Sr. X. Sua busca os leva à Torre Arco-Íris, onde Youko é feito refém e Vito deve lutar para salvá-la destruindo o programa do computador central da Torre para impedir a fuga do Sr. X.