仲よし４人組『はみだし探検隊』の活躍で、コーヌコーピアの町は壁を開放し、外の世界とつながりを持つようになった。だがそれは、オーバーワールドに住む悪い人間が、町に入りこむきっかけにもなったのだ…。ある朝、『はみだし探検隊』のトックがなに者かに誘拐されてしまい、マル、チャグ、レナの三人は、ゆくえを追って再び外の世界へと出てゆく。途中でいじめっ子のジャロを加え、マルたち一行は追跡の旅を続けるが、トックを連れ去った男たちの目的地は、地獄のような別世界「ネザー」だった！失敗をしながらも成長するジャロの力を借りて、『はみだし探検隊』は仲間を取り返し、悪人たちのたくらみを打ち破れるのか。友情で困難を乗り越える、勇気とクラフトの冒険ストーリー第２弾！