Luck un jeune homme aux cheveux verts et aux pouvoirs surnaturels, est appelé à l'aide par le Colonel Yamaki, chef des Services Secrets de l'armée Fédérale, pour combattre le plan Millénium de la démoniaque Lady Cahn qui veut écraser la Fédération et conquérir ainsi la Galaxie. Luck accepte cette périlleuse mission. Lady Cahn envoie aussitôt ses hommes de mains, doués également de pouvoirs fabuleux, pour tenter d'éliminer Luck et l'empêcher de découvrir l'astéroïde où elle se cache. Luck repoussera une à une leurs attaques et découvrira peu à peu le diabolique Plan Millénium.