Does Address Ninja work on all Shopify plans, or only Shopify Plus?

Address Ninja works with all Shopify plans. You do not need to be on Shopify Plus.