Yakumo Fudji, est un étudiant comme les autres, jusqu'au jour où il fait la rencontre de Pai, une fille très spéciale, dotée de pouvoirs magiques. Yakumo est mortellement blessé, Pai fait alors de lui son Wu, son protecteur, qui jusqu'à la mort de son maître obtient la grâce de la vie éternelle et de l'invulnérabilité. Ainsi ils partent à la quête du peuple des Seimas, le peuple de Pai.