De helden komen aan in Minkai en vinden een keizerrijk op zijn knieën. De Jade Regent heeft de interim-regering verdraaid om aan zijn despotische grillen te voldoen, en het volk lijdt in het hele koninkrijk. Voordat de spelers kunnen proberen zich te verzetten tegen de tiran en Minkai te bevrijden, moeten ze eerst het vertrouwen van het volk winnen en hulp rekruteren in het hele geteisterde keizerrijk; dit alles terwijl ze moorddadige oni en dodelijke ninja's die worden gecontroleerd door de Vijf Stormen ontwijken. Het verslaan van bandieten die aanvallen vanuit een verborgen fort, het redden van een beroemde geisha van een dodelijk gevangeniseiland, en het trotseren van het samurai-leger van een corrupte daimio zijn taken die de potentiële bevrijders van het keizerrijk moeten voltooien.