Setelah kemenangan Gutsy Galaxy Guard atas Kekaisaran Zonder dan 31 Primeval, ancaman baru muncul di Bumi. GGG—bersama Guy Shishio dan GaoFighGar yang baru dibangun—bekerja sama dengan rekan mereka dari Prancis, Chasseur, untuk melawan organisasi jahat BioNet. Di antara barisan Chasseur terdapat Renais Cardiff Shishioh, mantan cyborg BioNet yang tanpa henti bertekad untuk menghancurkan mereka yang telah merampas kemanusiaannya. Namun, saat GGG dan Chasseur melawan BioNet, markas GGG di seluruh dunia tiba-tiba diserang, dan "Q-Parts" yang baru ditemukan serta Mesin Gao asli dicuri oleh Mamoru Amami, yang telah diculik dan dikloning oleh ancaman yang lebih besar yang dikenal sebagai "Sebelas Raja Sol." Diusir dari Bumi oleh Perserikatan Bangsa-Bangsa, GGG kini harus melakukan perjalanan ke pelosok galaksi untuk melawan Sebelas Raja Sol dan menyelamatkan Mamoru sebelum terlambat.