La trama di Fate Seeker II racconta la storia di Zhuge Yu, un ragazzo ribelle la cui incrollabile determinazione lo guida attraverso difficili percorsi di crescita e ribellione. Zhuge Yu ha perso i suoi genitori quando era ancora giovane. Spinto dal triste dolore per la perdita della sua famiglia, il suo cuore brucia di un forte senso di giustizia. Ispirato dal coraggio dei suoi genitori nella lotta contro la corruzione, promette di far pagare i malfattori per le loro azioni. In onore delle buone azioni dei suoi antenati, Zhuge Yu è determinato a liberare il paese dalla corruzione e a combattere i funzionari disonesti.