Fabuła skupia się na chłopaku imieniem Yuuta Hibiki, który pewnego dnia budzi się nie pamiętając zupełnie nic ze swojego życia. Dzięki staremu komputerowi nawiązuje kontakt z Gridmanem, który twierdzi, że ma on misję do wykonania. Z pomocą swoich przyjaciół Yuuta będzie starał się dowiedzieć, jakie jest jego zadanie oraz odzyskać utracone wspomnienia. Nie będzie jednak łatwo, ponieważ w mieście niespodziewanie pojawiają się straszliwe Kaijuu.