Mewtu befindet sich auf der untersten Ebene der Himmelblauen Höhle in "Pokémon FireRed". Es gibt jedoch mehrere Aufgaben, die der Spieler erfüllen muss, bevor er hinein darf.
Vor dem Betreten der Himmelblauen Höhle muss der Spieler in die Pokémon Hall of Fame aufgenommen worden sein. Dies bedeutet, dass der Spieler die Elite Four besiegt und alle acht Kanto Gym-Abzeichen erhalten haben muss. Der Spieler muss auch die Quest auf den Sevii-Inseln abschließen und die Netzwerkmaschine in den richtigen Zustand zurückversetzen. Sobald diese Aufgaben erledigt sind, kann der Spieler die Route 24 benutzen, um zum Höhleneingang in der Nähe der Nordgrenze von Cerulean City zu gelangen.