W epoce otwarcia Japonii na świat, ludzie i demony żyją obok siebie. Te ostatnie jednak spotykają się z ostracyzmem nowoczesnego społeczeństwa, traktowane jako relikt przeszłości. Rząd Meiji dolewa oliwy do ognia przyjmując kalendarz gregoriański bez porozumienia z demonami, co wywołuje lawinę przykrych incydentów wywołanych w ramach buntu przeciwko ludzkiemu reżimowi. By opanować sytuację, powstaje Ministerstwo ds. Demonian, w którym ludzie i demony współpracują ze sobą w nadziei na polepszenie stosunków obu stron. W taki sposób zaczyna się znajomość trzech przystojnych podporuczników z czterema dziewczętami półdemonami. Jedna z nich – wyjątkowo cięta na westernizację Zakuro, ulega urokowi szlachetnego Keia Agemakiego i już ma zmienić zdanie na temat przyjmowania zachodnich obyczajów, gdy nagle odkrywa, że obiekt jej westchnień od początku coś przed nią ukrywał…