Yuuta Hibiki terbangun di kamar Rikka Takarada dan menyadari dua hal: dia tidak memiliki ingatan, dan dia dapat mendengar suara misterius yang memanggil namanya dari kamar di dekatnya. Setelah diperiksa lebih lanjut, ia menemukan sebuah robot-yang memperkenalkan dirinya sebagai Hyper Agent Gridman-dibalik layar komputer tua. Yang sangat mengejutkan Yuuta, Rikka tidak dapat mendengar suara Gridman, dan juga tidak dapat melihat monster-monster yang tidak menyenangkan yang membayangi kabut tebal yang menyelimuti kota di luar sana. Monster raksasa lainnya muncul di kota dan mulai mendatangkan malapetaka. Di tengah-tengah kebingungan, Yuuta sekali lagi tertarik pada komputer lama dan menyatu dengan Gridman. Tiba-tiba, dia muncul di tengah-tengah pertempuran dan dipaksa untuk melawan monster tersebut. Bersama dengan Rikka dan teman sekelasnya, Shou Utsumi, Yuuta membentuk "Aliansi Gridman" untuk mengalahkan monster yang mengganggu kota dan menemukan siapa pun yang bertanggung jawab atas kemunculan mereka.