Luke est un jeune berger aux cheveux verts vivant paisiblement sur sa planète d'adoption. Né dans une lointaine galaxie, le jeune homme possède des capacités physiques et mentales surhumaines. Immortel, il a le pouvoir de se régénérer. Sa puissance attise la curiosité du colonel Ryo Yamaki qui enquête sur le projet "Millennium" lancé par une milliardaire excentrique. Dans une mystérieuse école, des centaines de jeunes femmes dotées de perceptions extrasensorielles sont séquestrées et entraînées pour éliminer Luke. Ce dernier va mettre à profit ses fabuleux pouvoirs pour enrayer l'invasion...