O jogador escolhe cidades em um mapa-múndi. Em cada destino, Luigi entra em prédios, conversa com moradores, examina pistas e procura inimigos de Bowser que carregam objetos retirados de pontos turísticos famosos.

As informações obtidas ajudam a identificar o local ou monumento correto. Ao devolver os objetos aos seus destinos, novas cidades são liberadas. A versão para SNES prioriza exploração, leitura e respostas a perguntas, sem se concentrar em combates ou fases de plataforma.

Leia atentamente as pistas dos moradores antes de escolher uma resposta. Informações sobre cidade, país ou ponto turístico geralmente indicam a solução correta.

Memorize a relação entre cada objeto e seu monumento e revisite locais quando surgirem novas informações. Atenção é mais importante do que velocidade.