אחת הדמויות המופיעות בתדירות גבוהה מאוד במסורות איריות היא זו של מלכה, מלכה המכונה גם מייב. בתוך מעגל אלסטר, במיתולוגיה האירית, היא מלכת קונכט. היו לה כמה בעלים אבל בסיפורים החשובים ביותר בעלה הוא Ailil mc Máta. מקום מושבו של ממשלתו הוא כיום רטקרוגן, מחוז רוסקומון, והוא האויב הגרוע ביותר של מלך אלסטר, גיבורו של טאין בו קויילנה.
על פי הסיפור היא הועברה על ידי אביה להיות אשתו של קונצ'ובר מק נסה, מלך אלסטר. הוא נתן לו בן אך בסופו של דבר נטש אותו ולכן אביו העביר עוד אחת מבנותיו למלך. בזמן שהייתה בהריון, מדב הרג אותה ובנה נולד בניתוח קיסרי שלאחר המוות. אביו העניק לו אז ממלכה, קונכט, ולקח את תואר המלך מטיני מק קונרי, שבסופו של דבר יהפוך למאהב של מדב. בעצרת בטארה מדב היא נאנסה על ידי בעלה הראשון וזה מייצר מלחמה בין המלך הגדול, אביה ואולסטר. המאהב שלה ובעלה הראשון דו קרב והראשון מפסיד. בסופו של דבר מדב נשאר עם גבר אחר כבעל ומלך. היא אף פעם לא נאמנה לה, היא בוגדת בו באחד האבירים שלה, יש שוב דו קרב, בעלה מפסיד והיא מחליפה בעל ומלך.
למלכה מדב יש שבעה ילדים, כולם נקראים מיין. היו להם שמות אחרים, אך כאשר התייעץ עם דרואיד מי משבעת בניו יהרוג בסופו של דבר את קונצ'ובר, השיב הדרואיד מיין ומכיוון שלא היה לו שם זה, הוא שם את השבעה בשם זה. לבסוף, מיין אנדו הורג את קונצ'ובר. על פי האגדה מדב נקבר בתא אבן בגובה 12 מטר בראש נוקנארה, מחוז סליגו.