"Pokémon Mystery Dungeon: Explorers of the Sky" consiste em masmorras e cavernas com Pokémon selvagens e treinadores. Muitos Pokémon, incluindo Lucario, só ficam disponíveis após vencer o jogo e desbloquear masmorras ocultas. Lucario selvagem aparece em todas as masmorras desbloqueadas, mas no nível mais baixo (mais fácil de capturar) na Masmorra Lost Wilderness.
Ligue o jogo e responda ao questionário para determinar qual Pokémon você é. Recebe esse como inicial.
Jogue, vencendo inimigos e falando com todos. Prossiga na ordem sugerida: Beach Cave, Dreaded Bluff, Mr. Brisle, Chatot. Continue até The Temporal Tower, nível final.
Derrote Primal Dialga na batalha. Ele tem 4 Pokémon entre níveis 42-45.
Visite a caverna Lost Wilderness, que aparece só após vencer o jogo.
Atravesse a caverna do nível 1. Suba escadas até nível 2. Continue subindo até nível acima de 11.
Ande pelo nível, fugindo de batalhas com Pokémon que não sejam Lucario. Continue até Lucario selvagem atacar.
Lute com seu time até HP de Lucario ficar vermelho. Jogue Ultra Balls até capturar.