La Academia Tenchi es una institución solo para chicas. Esta escuela además de impartir clases normales también tiene un sistema de duelos con espadas denominado Duelos por Estrellas ( 星奪り Hoshitori?), en la cual las estudiantes pueden ganar dinero así como también puntos para subir de rango. Las estudiantes participan en equipos de 2 personas.

Hayate Kurogane ingresa a la Academia Tenchi como sustituta de su hermana gemela Nagi ya que esta está lesionada. En medio de una escuela llena de duelistas, Hayate trata de no llamar la atención y pasar por desapercibida hasta que su hermana se rehabilite. Sin embargo, todo cambia cuando se entera de que su viejo hogar esta en peligro gracias a una gran deuda que llevan arrastrando, entonces decide participar en la Hoshitori para poder ayudarlos con el dinero que gane en los duelos. Para esto decide aliarse con Mudou Ayana, la cual es una duelista espléndida pero que mantiene un estatus de lobo solitario debido a una ruptura que sufrió con su antigua Shinyuu a causa de un accidente. Al principio Ayana se negará a la petición de Hayate pero gracias a la insistencia de esta y a otras circunstancias, ellas dos terminarán siendo Shinyuus y participando juntas en la Hoshitori.