Dans ce jeu comme pour son grand frère le "célèbre" Twelve Sky premier du nom, l'action prend place dans la Chine antique, où quatre grandes factions se battent depuis des temps immémoriaux.

La quatrième faction ne peut être choisie qu'une fois le niveau de maître 1 atteint, et vous devrez rompre tous les liens avec votre ancienne faction et vivre en exil.