In this paper, a small initiative is taken to overcome the flaws, weaknesses, and vulnerabilities of the earlier schemes propounded by many researchers. For that, an Anonymous Mutually Authenticated Key Agreement Scheme for WSNs (AMAKA) have been developed. To demonstrate the practicality of the scheme, the protocol has been checked for security properties using AVISPA tool and BAN-logic which is a set of rules for defining and analyzing information exchange protocols, these two assists in achieving the results for detailed security evaluation and analysis. Further, performance analysis is presented based on communication, computation, and storage cost, which manifests that the proposed scheme AMAKA outperforms others.