A menina perdida é uma NPC a bordo do S.S. Aqua, o navio que leva à Liga Kanto após zerar o jogo pela primeira vez. Ela é a única pessoa que você precisa encontrar no navio, pois ele não chegará ao destino até você localizá-la. Infelizmente, não pode encontrá-la até pular várias etapas, a maioria batalhando pessoas aleatórias com seus Pokémon.
Jogue pelo S.S. Aqua até acordar e derrotar o marinheiro dormindo. Ele voltará ao posto após perder a batalha Pokémon.
Volte ao porão do navio. O marinheiro que bloqueava seu caminho sumiu, liberando a escada à esquerda.
Suba a escada para emergir perto do Quartel do Capitão. Entre no quarto do capitão para encontrar a menina perdida e o capitão. Fale com ambos; a menina fugirá e se esconderá de novo.
Saia da cabine e desça a escada.
Vá até o lado esquerdo da sala, perto do malabarista. Verá a menina escondida em uma passagem pequena no canto superior esquerdo. Fale com ela e ela voltará para o avô.