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