悪の本拠地となった天界、魔天界でネオ・ヴィリウスとヴェネッタが密談を交わしていた。その内容は、謎の遺跡・テンカイフォートレスの場所を特定するためのアイテム、テンカイストーンが地球にあるというもの。この話にピンと来たヴェネッタは、父が彼女に遺した遺物、それこそがテンカイストーンなのだと確信し、暗躍を始める。その頃地球では、恐ろしい現象が起こり始めていた。地球の物質が細かなブロック状態に変化してしまう、テトラ化現象だ。ホワイトさんの店でも、ティーポットなどがテトラ化していた。現象の謎を明らかにするため、テンカイナイトは惑星キューブへ向かう!