Tras encontrar y posteriormente derrotar a Koa Koa, éste le da la llave que abre el cuarto dónde se hallaba encerrado Mario.