Password resets need to be done through Tale of Tales, so you will need to send them an email:

Changing the password the automated way only changes the password for the TEFc account, not the game itself (I think, never done it myself).

oh...that's odd that you would need a Microsoft account. I don't think you should need one. Instead of clicking the link I posted, try copying and pasting it into your email of choice (hotmail, gmail, ect).

First, highlight the following:
Right click and select copy.
What you'll need to do next is log into whatever email you use personally (for example, I use Hotmail. This means I need to go to Hotmail.com and log in using my account address and password).
Go into your email account and create a new email (usually this is a button called 'send' or 'compose').
There will be an area where you can past the ToT email called 'recipient' or 'to'. This is telling your email where to go. Right click and select 'paste'.
Once you have pasted the ToT email address (reception@tale-of-tales.com) where it needs to go, write your message in the body of the email you just created.
Once you've typed what you want to ask, send the email.

Did that help clear things up?

Ah, thank you! I understand now ^^ I thought you meant that I needed to insert the email into the link itself somehow |D

And thank you, Jennie! If that turns out to be the case, I can always use a temporary picto in the meantime.