日本のはるか南にある離島の那歩島(なぶとう)に、デクこと緑谷出久をはじめとする雄英高校ヒーロー科1年A組の面々が到着する。その目的は、伝説的ヒーローであるオールマイトの後継者育成プロジェクトの一環として、島民の生活を助ける期間限定の校外ヒーロー活動をすることだった。しばらく大きな事件が起きていない島で、彼らは忙しく動き回りながらもどこかゆったりと過ごしていた。だがある日、敵(ヴィラン)たちが前触れもなく那歩島に現れる。