중력이 망가진 도쿄에서, 소년과 소녀의 마음이 이끌린다. 본작의 무대는 세계에 쏟아진 거품 로 중력이 망가져버린 도쿄. 생활 시설이 폐쇄된 도쿄는 가족을 잃은 일부 젊은이들의 놀이터로 변했고, 빌딩과 빌딩을 가로지르는 파쿠르 팀 배틀의 전장이 되었다. 어느 날, 위험한 플레이 스타일로 주목을 받는 에이스 히비키는 궤도가 없는 플레이를 하다가 중력을 왜곡시키는 바다에 빠지고 만다. 그곳에서 갑자기 나타난 불가사의한 힘을 가진 소녀 우타가 히비키의 목숨을 구했다. 그리고, 두 명에게만 특별한 소리가 들려온다.
눈이 계속 내리는 겨울 어느 밤, 히어로 사회를 파괴하려고 계획하는 시가라키 토무라가 인솔하는 빌런 연합과 그 움직임을 사전에 포착한 히어로들의 전투가 전개되는 가운데, 남모르게 조용히 꿈틀거리는 "뭔가"가 일어나고, 그 자리를 떠났다. 마침 이즈쿠 일행의 유에이 고교 히어로과 1학년 A반이 은퇴한 No.1 히어로 올마이트의 뒤를 이어 "차세대 영웅 육성 프로젝트"의 일환으로 학급 전원에서 기간 한정의 교외 히어로 활동을 위해 일본의 훨씬 남쪽에 위치한 외딴 섬 "나부 섬"을 찾았다. 얼마 전 큰 사건이 일어나지 않았던 평화로운 섬에서 이들은 주재 영웅으로서 섬사람들의 생활을 도우며 분주했고, 그러면서도 한가한 시간을 보내고 있었다. 그러나 그 정적을 부수듯이, 갑자기 빌런들이 나부 섬을 덮쳐, 차례차례로 섬의 시설을 파괴해 간다. 그들을 지휘하는 것은, "나인". 그날 밤, 눈을 뜬 "뭔가"그 자체였다. 이즈쿠와 바쿠고 등의 1학년 A반의 멤버는 힘을 모아 빌런에 맞선다! 과연 섬을 덮치는 나인의 목적이란!? 그리고 이즈쿠 일행의 1학년 A반의 "뉴 히어로"들은 이 가장 흉악한 빌런으로부터 섬의 사람들을 지킬 수 있을까!?
