Au fond d'une mine, à la suite d'un mystérieux accident, Tyler est transformé en surhomme. Il se prend a rêver d'immortalité. Invincible et poussé par sa folie meurtrière, il prend le commandement du vaisseau et lance sa bande de pirates à l'assaut de la planète Eden, décimant toute la population. Julie, véritable machine de guerre, décide de venger son peuple et se lance à la poursuite du tyran.
Sur fond de Heavy Metal et de Hard Rock, Heavy Metal 2000 est un film d'animation fantastique, réalisé par Michel Lemire et Michael Coldewey. Noir et violent, destiné en priorité au public adulte, il pousse à l'extrême l'esthétique développée par son aîné : le film d'animation Métal hurlant. Une oeuvre alternative, dans la lignée du magazine du même nom, précurseur atypique des années 70, où signèrent les plus grands noms de la bande-dessinée pour adultes.