기억상실증에 걸려 과거의 기억을 잃은 고교생 소년 쿠로이 소야. 선생님이라 불리는 고양이 모습의 생물과 함께 살며 새로 전학한 학교에서 나름 평온한 생활을 보내가고 있었다. 그러던 어느 날, 그가 사는 마을에 수수께끼의 거대병기 네뷸라 웨폰이 나타나 큰 소동이 일어나고. 그 혼란 속에 쿠로이는 마을을 지키려 하는 히어로 그룹 그랜드 팔라딘과 대립하게 되는데...