Lidia é uma 'Fairy Doctor', consegue ver e conversar com fadas. Um dia, abordo de um navio, ela conhece o Conde Edgar, um lendário cavaleiro azul em busca de um tesouro. Ao descobrir a habilidade dela, ele a contrata para ajudar durante sua jornada.