La historia se desarrolla en la Inglaterra victoriana y narra las aventuras de Lydia Carlton, de 17 años, quien es apodada «Doctora de hadas» debido a su interés en las hadas. Su vida toma un giro de 180 grados cuando conoce a Edgar J.C Ashenbert, el «Legendario Conde Caballero Azul», y su tripulación en un viaje por mar a Londres. Edgar contrata a Lydia como asesora durante su búsqueda para obtener un tesoro: la espada que se suponía le iba a ser entregada a él por su familia.