Las misiones te las irán dando por la ciudad si hablas con los personajes que tienen un símbolo de admiración sobre ellos. Te pedirán un objeto y te dirán en qué Mazmorra debes buscarlo. Si lo encuentras y se lo das a quien te hizo la petición conseguirás un regalo (un amuleto o una pieza).

El objeto siempre aparecerá en el interior de un cofre, así que una vez dentro de la mazmorra, debes seguir el camino que te lleve a ellos para poder abrirlos. La localización de esos cofres en las mazmorras es aleatoria, así que no puedes hacer otra cosa más que ir probando hasta dar con ellos. Las misiones irán apareciendo cada vez que completas una zona entera derrotando al enemigo final. Si no has cumplido las misiones anteriores de un personaje, no aparecerán las nuevas.

En la siguiente tabla tienes una lista con todas las misiones ordenadas según su aparición.