The story is set in Victorian England. It follows the adventures of 17-year old Lydia Carlton, who is nicknamed the Fairy Doctor due to her interest in fairies. Her life takes a 180-degrees turn when she meets Edgar J.C. Ashenbert, the Legendary Blue Knight Count and his crew on a sea voyage to London. Edgar hires her as an adviser during his quest to obtain a treasured sword that was supposed to be handed down to him by his family.