In Legend of the Phoenix, the player takes the role of a young woman who finds herself reborn after having been murdered by her spouse, the Crown Prince. Given a chance to get revenge on her would-be murderer, she joins the Imperial Palace as a lowly maid, and starts gathering allies - and making enemies - as she works her way up the hierarchy.