Magento 2 sitemap operates through its built-in functionalities or extensions like Magento 2 sitemap extension. It generates XML files, known as Magento 2 XML sitemaps, containing URLs of website pages. These XML sitemaps help search engine crawlers efficiently index and rank pages, thereby enhancing Magento SEO.