Realizando o sonho de infância de quinze anos de viajar para o espaço, Geki Jumonji e Toya Okuma juntam-se à SARD e partem em uma missão para Marte, com sua amiga de infância Itsuki Kawai lhes dando pingentes da sorte para que ela possa estar com eles em espírito. No entanto, os dois são dados como desaparecidos em ação (MIA) quando sua nave espacial desaparece misteriosamente.

Um ano depois, enquanto se lembra de seus amigos, Itsuki vê o complexo da SARD sendo atacado por um monstro assassino e foge para salvar a vida, com o perseguidor se aproximando dela. Nesse momento, uma figura de armadura prateada chamada Space Sheriff Gavan aparece e enfrenta o monstro, que é revelado como Zan Vardo da Máfia Espacial Makuu. Durante a luta, Zan Vardo faz Itsuki de refém, até ser atingido por um ataque de origem desconhecida, permitindo que Gavan aparentemente o derrote com seu Gavan Dynamic e resgate Itsuki, que o reconhece como Geki, enquanto ele embarca na nave Dolgran sem dar mais explicações.

Convocado ao Planeta Bird, é revelado que Geki passou o último ano treinando na União Galáctica e agora trabalha como um xerife espacial provisório no traje de combate Gavan-Type G. Geki é repreendido pelo comandante Qom por não ter protegido os dados que foram roubados durante a luta por Lizard Doubler, e considera-se entregar a missão aos Space Sheriffs Sharivan e Shaider, Kai Hyuga e Shu Karasuma. No entanto, Geki convence Qom a lhe dar outra chance e retorna à Terra.