Dans une île méridionale paisible, Shiina, une fillette de 12 ans, rencontre un être surnaturel qui se transforme et vole. Elle le nomme Hoshimaru. Quelques temps plus tard, Komori, un garçon qui veut changer la face du monde, fait son apparition. Il brandit un sabre de forme étrange et menace de tuer Shiina... Baignant dans une ambiance féerique entrecoupée d'actions parfois très violentes, cette série originale et novatrice commence à connaître un grand succès au Japon.