Lady Agatha est un PNJ de mission aléatoire dans The Fate of the Fallen, et une travailleuse dévouée. Chaque jour, des aventuriers parcouraient les rues dans l'espoir de trouver le mouchoir en dentelle de Lady Agatha, de la rencontrer, de la sauver et d'obtenir d'elle le collier. Les conditions de la mission étaient en place depuis très longtemps, sans faillir, jusqu'au jour où... Jusqu'au jour où un mystérieux et séduisant chevalier s'empare de la mission d'Agatha. Le monde du jeu commence alors à s'effondrer dans une direction incontrôlable. Toutes les intrigues cachées commencent à se révéler, et la véritable histoire apparaît au grand jour !