Dopo aver salvato i superstiti del suo popolo nel primo episodio, ora il protagonista vuole scoprire qualcosa di più sulla loro storia e le loro tradizioni.
Per questo motivo, è sceso nelle miniere, rappresentate da 50 livelli di gioco e in ognuno di questi è necessario raccogliere una chiave e raggiungere l'uscita.