שודדת הים המכונה "הגבירה השחורה" ונסיך אינאר יוצאים יחדיו להפלגה אל משאול, אי המשאלות. אם יעמדו שני אויבים אלה בהסכם שחתמו, תצא הגבירה השחורה לחופשי והנסיך יציל את הממלכה ממגפה נוראית.

במהלך המסע אל האי וממנו נחשף סיפורה של הילדה היתומה אֵווי, שבורחת מהכנופיה שהיא חברה בה ומצטרפת לערפל, ספינתו של שודד הים עין-אחת. בדרך אווי פוגשת דמויות יוצאות דופן, מגיעה לארצות משונות ולחופים רחוקים ומתמודדת עם סכנות ואתגרים אינספור. היא מתבגרת ומתחשלת ומתאהבת אהבה בלתי-אפשרית בנער כפרי.

גבירה וערפל הוא סיפור מסע התבגרות והרפתקאות קולח ונוטף קסם שלא תוכלו להניח מהיד. על רקע העוצמה האדירה של הים רוחשים דברים פלאיים במקומות הכי בלתי-צפויים.

אודליה גולדמן היא חובבת פנטזיה, גיבורי-על ושודדי ים. זוכת פרס עינת. בתיבה מאובקת היא מחביאה כל מיני מסכות, בהן מסכות של מורה, של מעצבת ושל משוררת. גבירה וערפל הוא ספר הפרוזה הראשון שלה.