In einer Welt, in der Menschen und magische Wesen namens Yokai koexistieren, ist das Yokai-Ministerium dafür zuständig, den Frieden zwischen den beiden Spezies zu wahren. Um dieses Band zu stärken werden drei Leutnants der menschlichen Armee mit Yokai-Kämpferinnen zu Teams zusammengestellt. Teil dieser Einheiten sind Zakuro und ihr Partner Kei Agemaki, der große Angst vor Yokai wie Zakuro hat ...