舞台は、前作『時のオカリナ』での活躍から数ヶ月後の世界。前作ストーリーを知るプレイヤーはもちろんのこと、初めてプレイする人も十分楽しめる新しいゼルダ、それが『ムジュラの仮面』だ。