壁に囲まれた施設「高原學園」で暮らすトキオ達。ある日トキオは、「外の外に行きたいですか？」という謎のメッセージを受け取る。

それ以降、外の世界について気になりだしたトキオだったが、學園長によると壁の外は地獄なのだという。

一方、廃墟と化した2039年の日本では、キルコとマルが「天國」を目指して旅をしていた。道中で”ヒルコ”を倒しながら、2人は「天國」への手がかりを探すのだった。