Pada zaman dahulu, di antara celah ruang dan waktu, perang terakhir besar-besaran pecah antara semua mecha Super Sentai dan “Malapetaka” kolosal. Konflik ini, yang dikenal sebagai Perang Besar Semesta, menyebabkan banyak mecha Super Sentai dan planet dihancurkan. Namun, beberapa orang yang selamat dari pertempuran itu melarikan diri ke Bumi.
Di masa sekarang, seorang tokoh utama yang tidak dapat diandalkan, Hoeru Tono, adalah seorang buangan dari masyarakat yang menghabiskan hari-harinya sebagai pekerja paruh waktu yang mengembara. Suatu hari, ia dan rekan kerjanya, Tsutsumi, menghadapi serangan robot raksasa di kota. Saat mereka dalam bahaya, mereka diselamatkan oleh seorang wanita misterius yang berubah menjadi Gozyu Red.
Hoeru dan Tsutsumi kemudian mengetahui bahwa mereka adalah keturunan dari pahlawan yang selamat dari Perang Besar Semesta. Mereka berdua memiliki kekuatan untuk berubah menjadi Gozyuger dan harus bergabung dengan yang lain untuk melawan kejahatan dan melindungi Bumi dari ancaman yang akan datang.
