Query Map Service From Python

I've got access to a map service, which has one layer in it with a bunch of polygons.

In my python script I want to intersect one polygon feature class with this map service and spatially join the attributes, so basically a spatial join, but with a map service, not a feature class.

Just wondering if anyone has done this and/or how to go about doing it in python?