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.