The password encrypted message will be stored on Mailfence servers, but in a zero-knowledge environment. It will be encrypted with the password that you used, that is only known to you (and your recipient to decrypt and then read that message).