이 작품은 트윈 돌스의 속편입니다.
서기 723년, 여덟 명의 천녀가 요고호에 목욕하러 갔다가 그중 한 명이 옷을 잃어버려 천상으로 돌아갈 수 없게 되자 한 남자와 결혼하여 세 자녀를 낳았습니다. 그 반신반인 자녀들 중 유일한 아들은 실존 인물인 스가와라 코레요시에게 입양되어 스가와라 미치자네로 알려지게 되었습니다. 스가와라는 천황을 충실히 섬겼으나, 정적인 후지와라 토키히라의 계략으로 조정에서 쫓겨났습니다. 유배 생활 중 스가와라는 토키히라에게 독살당했지만, 반신반인이었기에 강력한 요괴인 천진(天神)이 되었습니다. 후지와라 토키히라는 천진의 어둠의 힘을 이용하여 오니야샤 도이(魔魔守)라는 강력한 요괴가 되어 마수들의 우두머리가 되었습니다. 그러나 스가와라의 누이들은 마수를 마계에 숨겨두는 데 성공했습니다. 그들을 가둬두기 위해 남매는 텐진 감시자라는 조직을 결성했다.
천년 후, 마수들은 마침내 감옥에서 탈출하여 스가와라의 후계자인 오니마로를 자신들의 편으로 끌어들이고 천인 감시자들을 제거하려 한다. 하지만 천인 감시자의 수장인 아마츠 겐슈는 너무 늙어서 오니마로를 제대로 보호할 수 없었기에, 가문의 천상의 의복을 손녀인 아이와 마이에게 맡긴다. 의복의 힘으로 쌍둥이는 마법소녀로 변신하여 마수들을 손쉽게 물리칠 수 있다. 그러나 마수들은 쌍둥이의 힘을 알고 있기에, 그들을 쓰러뜨리기 위해 간접적인 방법을 사용하기 시작한다…
