The game takes place during the Ming dynasty, a time of great turmoil and upheaval in China. Shao Jun, a young Assassin, is on a quest to avenge his mentor's death at the hands of the Templars. Along the way, he must navigate the complex web of alliances and rivalries between the Chinese nobles and the Templar Order.