Para completar sua Pokédex em Pokémon FireRed, você precisará capturar o lendário Lugia. Lugia é um dos dois pássaros lendários que apareceram primeiro em Pokémon Gold/Silver. Lugia pode ser encontrado junto com Ho-Oh em uma das nove Ilhas Sevii.
Naval Rock é a oitava ilha da cadeia Sevii. As Ilhas Sevii ficam acessíveis após derrotar o sétimo líder de ginásio, Blaine de Cinnabar Island. Não precisa completar as ilhas 1 a 7 para acessar Naval Rock. A própria Naval Rock abriga apenas dois Pokémon: os pássaros lendários Ho-Oh e Lugia.
Existem duas formas de acessar Naval Rock. Uma é se você baixou o item "Mystery Ticket" (Bilhete Mistério) de um evento patrocinado pela Nintendo na América do Norte. Se baixou, poderá navegar até Naval Rock pelas Seagallop Ferries em Vermillion City. Se não conseguiu o Mystery Ticket, pode usar um GameShark ou Action Replay para teleportar para Naval Rock.
Lugia fica na parte inferior de Naval Rock. Entre na Naval Rock e vire à direita. Você descerá uma série de escadas. Ao chegar ao andar inferior, encontrará Lugia nadando em uma piscina. Use "Surf" para se aproximar e iniciar a batalha.
Lugia é nível 70, tipo Voador/Água. Lugia pode ser difícil de capturar pois conhece "Recover", que recupera HP. Como é Voador/Água, é fraco a Elétrico. Cuidado com o Pokémon usado — seu Elétrico pode ser forte demais, enquanto outros podem ser fracos. Salve antes de lutar contra Lugia e leve muitas Ultra Balls.