Hello, imAser.
As I can see you provided a link to Plesk for Linux documentation "Adding Wildcard Subdomains (Linux)". It is impossible to create wildcard subdomains on Plesk for Windows servers.
May be the link is wrong and you created regular subdomain. Then when IIS shows error 404 it needs...