Embora a história principal de "Pokémon HeartGold" se passe em Johto, a aventura continua quando o jogador ganha acesso a Kanto. Os jogadores podem se lembrar de Kanto de jogos anteriores de "Pokémon", mas descobrirão que algumas mudanças ocorreram em "Pokémon HeartGold". Na sua primeira visita à Cidade Fuchsia neste jogo, você descobrirá que ela está em construção. Operários estão bloqueando o caminho que permitiria você viajar para o sul até a Rota 19. Você conseguirá passar por eles eventualmente, mas não até muito mais tarde no jogo.
Vá para leste saindo da Cidade Fuchsia e pegue as Rotas 15 até 12 para chegar à Cidade Lavender. Cure seus Pokémon no Centro Pokémon da cidade, se necessário.
Vá para norte saindo da Cidade Lavender na Rota 10, passe pela Caverna Rochosa e vá para oeste na Rota 9. Você precisará de um Pokémon que saiba Flash; caso contrário, não conseguirá ver dentro do túnel. A Rota 9 o levará à Cidade Cerulean, que estará sem energia. Você precisará restaurar a energia da cidade indo à usina e ligando a energia.
Volte para a Rota 9 e vá para a água. Use um Pokémon que saiba Surf para viajar para sul. Você encontrará a usina. Encontre a peça faltando, que está localizada no Ginásio de Cerulean, e devolva-a ao engenheiro chefe para restaurar a energia.
Voe de volta para a Cidade Cerulean e viaje para norte na Rota 24 para encontrar Misty, a líder do Ginásio de Cerulean. Depois de falar com ela, ela voltará com você para seu ginásio para uma batalha.
Derrote Misty. Ela terá quatro Pokémon do tipo Água, então um Pokémon do tipo Elétrico será eficaz contra eles.
Voe para a Cidade Lavender e vá à Estação de Rádio para receber o Cartão EXPN.
Voe para a Cidade Vermilion e viaje para oeste na Rota 11. Você logo encontrará um Snorlax gigante, que estará bloqueando seu caminho.
Toque o Canal Flauta Poké no seu rádio para acordar o Snorlax. Ele o atacará, e você terá que derrotá-lo ou capturá-lo.
Entre na recém-acessível Caverna Diglett. Certifique-se de ter um Pokémon que possa usar Corte antes de viajar pela caverna.
Saia pelo outro lado da caverna e viaje para norte na Rota 2, que o levará à Cidade Pewter.
Desafie Brock, o Líder de Ginásio, para uma batalha. Ele terá cinco Pokémon do tipo Pedra, que você pode derrotar batalhando com um Pokémon do tipo Água.
Vá para sul pela Rota 2, Cidade Viridian, Rota 1 e Cidade Pallet. Descanse seus Pokémon conforme necessário.
Selecione um Pokémon que saiba a habilidade Surf, e surfe para sul na Rota 21, em direção à Ilha Cinnabar. Quando chegar, você pode descansar seus Pokémon e falar com um homem que está descansando lá chamado Blue.
Continue viajando para oeste pela Rota 20 até encontrar uma ilha. A ilha conterá um ginásio.
Batalhe contra o Líder de Ginásio Blaine. Ele treina três Pokémon do tipo Fogo, então batale com um forte Pokémon do tipo Água.
Surfe para oeste e depois para norte pela Rota 19. Isso o levará à Cidade Fuchsia pelo caminho que antes era bloqueado pelos operários. Os operários terão terminado seu trabalho, e você agora poderá viajar pela Rota 19 sempre que quiser.