A família Gunstar é a protetora do planeta Gunstar 9. Depois de muitos anos de paz, o cruel ditador Coronel Red sequestrou o irmão mais velho dos gêmeos Gunstar e usou o controle mental para torná-lo seu escravo.

Em um mundo distante, a paz é guardada pelo poder de quatro gemas misteriosas e imensamente poderosas, mantidas em segurança para evitar seu uso indevido. Essa frágil paz é destruída quando um impiedoso império do mal lança uma campanha para tomar as gemas para si, com a intenção de aproveitar sua energia para conquistar tudo em seu caminho. Contra essa ameaça estão os Gunstars, um par heróico de irmãos conhecidos como Gunstar Red e Gunstar Blue, guerreiros ágeis que juraram proteger sua terra natal. À medida que as forças do império se espalhavam pelas montanhas, minas, fortalezas e pelos céus, os dois heróis partiram para recuperar as joias espalhadas antes que pudessem cair nas mãos erradas. Lutando contra os exércitos implacáveis do império e suas estranhas e imponentes máquinas de guerra, os Gunstars correm para frustrar o grande esquema do inimigo e manter o poder devastador das gemas longe das mãos tirânicas.