Does Order Editor work with all Shopify plans and themes?

Yes. Order Editor is compatible with all Shopify plans and works with any Shopify theme, including headless setups.