Di Zawame City, ada sebuah perusahaan besar yang bernama Yggdrasill Corporation yang berhasil mengubah kota pinggiran menjadi kota metropolitan yang maju. Banyak pemuda di Zawame membentuk grup tari yang disebut Beat Rider dan mereka mengikuti sebuah permainan yang disebut Inves Game. Sebuah simulator menggunakan perangkat aneh yang disebut Lockseeds untuk memanggil monster yang dikenal sebagai Inves, sebuah monster yang muncul dari hutan bernama Helheim. Namun dibalik permainan itu, monster Inves tersebut dapat menjadi tidak terkendali dan menyerang orang-orang. Untuk itu Kouta Kazuraba, seorang anggota grup tari Tim Gaim menggunakan sabuk Sengoku Driver yang didapat dari temannya untuk berubah menjadi Kamen Rider Gaim dan melawan para Inves yang mengamuk. Seiring berjalannya waktu, Kouta perlahan mulai mengetahui misteri dibalik hutan Helheim.
