Lady Agatha adalah NPC misi acak di The Fate of the Fallen, dan seorang pekerja yang berdedikasi. Setiap hari, para petualang berkeliaran di jalanan, berharap menemukan saputangan renda Lady Agatha, bertemu dengannya, menyelamatkannya, dan mendapatkan kalung itu darinya. Persyaratan misi telah ada sejak lama, tanpa gagal, setiap hari. Hingga suatu hari, seorang kesatria tampan misterius menjalankan misi Agatha. Dan membuat dunia game mulai runtuh ke arah yang tidak terkendali. Semua alur cerita yang tersembunyi mulai terungkap, dan kisah sebenarnya pun terungkap!