diff --git a/beets/ui/__init__.py b/beets/ui/__init__.py
index 39ef7d291..79fbcd4c0 100644
--- a/beets/ui/__init__.py
+++ b/beets/ui/__init__.py
@@ -1858,6 +1858,14 @@ def main(args=None):
     """Run the main command-line interface for beets. Includes top-level
     exception handlers that print friendly error messages.
     """
+    if "AppData\\Local\\Microsoft\\WindowsApps" in sys.exec_prefix:
+        log.error(
+            "error: beets is unable to use the Microsoft Store version of "
+            "Python. Please install Python from https://python.org.\n"
+            "error: More details can be found here "
+            "https://beets.readthedocs.io/en/stable/guides/main.html"
+        )
+        sys.exit(1)
     try:
         _raw_main(args)
     except UserError as exc:
diff --git a/docs/changelog.rst b/docs/changelog.rst
index d3a12ceef..90b87dcf6 100644
--- a/docs/changelog.rst
+++ b/docs/changelog.rst
@@ -13,6 +13,11 @@ New features:
   many different artists at once.
 
 Bug fixes:
+
+* Check if running python from the Microsoft Store and provide feedback to install
+  from python.org.
+  :bug:`5467`
+
 For packagers:
 
 Other changes:
diff --git a/docs/guides/main.rst b/docs/guides/main.rst
index 9468a8c50..737230b9d 100644
--- a/docs/guides/main.rst
+++ b/docs/guides/main.rst
@@ -109,7 +109,7 @@ get it right:
    should open the "System Properties" screen, then select the "Advanced" tab, 
    then hit the "Environmental Variables..." button, and then look for the PATH 
    variable in the table. Add the following to the end of the variable's value: 
-   ``;C:\Python37;C:\Python37\Scripts``. You may need to adjust these paths to 
+   ``;C:\Python38;C:\Python38\Scripts``. You may need to adjust these paths to 
    point to your Python installation.
 
 3. Now install beets by running: ``pip install beets``
diff --git a/extra/beets.reg b/extra/beets.reg
index c02303d3d..84eb090ad 100644
Binary files a/extra/beets.reg and b/extra/beets.reg differ