日本のはるか南にある離島の那歩島(なぶじま)に、デクこと緑谷出久をはじめとする雄英高校ヒーロー科1年A組の面々が到着する。その目的は、伝説的ヒーローであるオールマイトの後継者育成プロジェクトの一環として、島民の生活を助ける期間限定の校外ヒーロー活動をすることだった。大きな事件が起きていない島で、彼らは忙しく動き回りながらもどこかゆったりと過ごしていた。ある日、敵(ヴィラン)たちが前触れもなく那歩島に現れる。堀越耕平の人気コミックを原作にしたアニメの劇場版シリーズ第2弾。ヒーローを目指す無個性の少年が、仲間たちと共に強大な敵に立ち向かう。