"Pokemon Red", o primeiro jogo Pokemon lançado junto com "Pokemon Blue", apresenta oito líderes de ginásio que um jogador deve derrotar para ter a chance de se tornar campeão Pokemon. O quinto líder de ginásio, encontrado em Fuchsia City, é Koga, que é um ninja. Como todos líderes de ginásio, Koga especializa-se em um tipo de Pokemon; sua especialidade é o tipo Veneno, Pokemon que se especializam em causar dano ao longo do tempo. Além disso, os Pokemon de Koga são fortes contra tipo Grama. O ginásio de Koga, como todos outros ginásios, apresenta um obstáculo que você deve navegar antes de enfrentá-lo em batalha.
Viaje para Fuchsia City, localizada ao sul de Celadon City.
Entre no ginásio de Fuchsia City, localizado no canto sudoeste da cidade. O prédio tem "GINÁSIO" escrito na frente.
Fique no canto sudeste da sala. No ginásio de Koga, o obstáculo são paredes invisíveis com apenas um caminho correto através delas.
Caminhe para norte, seguindo o caminho enquanto ele contorna o perímetro da sala. No caminho, pode ter que batalhar treinadores Pokemon que habitam o ginásio. Use Pokemon tipo Fantasma para derrotá-los facilmente.
Siga o caminho para oeste ao alcançar a parede norte, depois sul ao alcançar outra parede invisível para chegar a Koga. Fale com Koga para começar a batalhar contra ele.