שייה-ג'ה מגולל את סיפורו של נסיך שנולד לשפחה משרתת מן המעמד הנמוך, אשר יחד עם גיבורה צעירה המסרבת להשלים עם היותה אישה ומצטיינת באמנויות לחימה ובכישורי חקירה, נאבק על השלטון ומבסס צדק.