In der Ägishöhle bekommt der Spieler die einzige Möglichkeit, diverse Icognito zu rekrutieren. Zum erfolgreichen Abschluss der Mission ist es nötig, die Aufschriften ICE, ROCK und STEEL aus gesammelten Icognitosteinen zu bilden, welche mitunter von den jeweiligen Formen nach Besiegen fallen gelassen werden. Jedes gepuzzelte Rätsel schaltet jeweils den Zugang zum nächsten Bossraum und damit auch zu den folgenden Ebenen frei.
Team Charme taucht in der Knuddeluff-Gilde auf und bittet Knuddeluff, ihnen einen Schlüssel zu überreichen, welchen sie vor langer Zeit auf einer Erkundung gefunden haben. Dieser Schlüssel öffnet die Ägishöhle, das nächste Ziel von Team Charme. Die Gildencrew und das Heldenteam bitten Team Charme, sie begleiten zu dürfen, Team Charme zeigt sich einverstanden.
In der Ägishöhle findet die Erkundungstruppe eine Steintafel mit der Aufschrift ICE. Das Rätsel dabei besteht darin, die jeweiligen Icognitosteine aus dem Mysteriösen Dungeon zu besorgen. Sobald das Heldenteam die passenden Steine beisammen hat und die Steintafel berührt sowie die Augen schließt, öffnet sich eine Treppe, die in einen Raum mit Regice führt. Dieses Szenario widerholt sich im Dungeon für die Zugänge zu Regirock (ROCK) und Registeel (STEEL). Nachdem das Team die drei Torwächter besiegt hat, kommt es in einen Raum mit Statuen von Regigigas sowie vielen Bronzong und Kicklee. Diese erwachen plötzlich zum Leben und bekämpfen die Erkunder. Mit vereinten Kräften kann Regigigas besiegt werden. Während er am Boden liegt, erscheint direkt vor ihm eine weitere Steintafel. Als der Protagonist die Tafel berührt, beginnt diese zu leuchten, doch dann rappelt sich Regigigas wieder auf und löst durch einen kräftigen Schlag auf den Boden ein Beben aus. Daraufhin flüchten die Helden aus dem Dungeon.
Draußen angekommen will Team Charme gerade den verlorenen Schätzen nachtrauern. Doch auf einmal entdecken sie, dass sich in der Ferne der Erdboden gehoben hat und dadurch der Zugang zu einem neuen Dungeon, den Verborgenen Ruinen, freigelegt wurde. Team Charme vermutet, dass die Schätze dort verborgen liegen und Regigigas deshalb den Zugang beschützt. Dann verabschiedet sich Team Charme, jedoch nicht, ohne vorher dem Heldenteam für deren Leistungen gebührend zu danken.