A história se passa na Inglaterra vitoriana.Segue as aventuras de Lydia Carlton, 17 anos, que é apelidada de “Fairy Doctor”, devido ao seu interesse em fadas. Sua vida dá uma guinada de 180 graus quando ela conhece Edgar JC Ashenbert, o “Legendário Conde Cavaleiro Azul” e sua tripulação em uma viagem pelo mar para Londres. Edgar contrata-a como uma conselheira durante sua busca para obter uma espada preciosa que era para ser entregue a ele por sua família.