Lors d'une visite à la Bibliothèque Nationale, les collégiennes Miaka Yuuki et Yui Hongo sont transportées dans le monde d'un livre mystérieux se déroulant dans la Chine ancienne, "L'Univers des Quatre Dieux". Miaka se retrouve soudainement avec la responsabilité d'être la prêtresse de Suzaku et doit rassembler tous ses guerriers célestes dans le but d'invoquer Suzaku pour trois vœux ; cependant, la nation ennemie du dieu Seiryuu a manipulé Yui pour qu'elle devienne la prêtresse de Seiryuu. En tant qu'ennemies, les anciennes meilleures amies commencent leur longue lutte pour invoquer leurs dieux respectifs et obtenir leurs vœux...