Windows Live Mail messages are stored in the "Windows Live Mail" folder, located within the "Microsoft" folder, which can be found within the "Local" folder in the "AppData" directory.