1996 US homevideo reissue features a three-minutes animation segment not included in the original theatrical release. The Italian videocassette release only adds the new footage in the widescreen video, not in the pan-and-scan version. The UK home video version of this film includes the missing 3-minute sequence after the film.
The DVD version has rough cut versions of an alternate frame story. This story shows the Grimaldi (the astronaut) bringing his daughter to a carousel. The carousel has the loknar at the center and the horses are replaced by elements of the stories. When Taarna is tortured in the last sequence, the action cuts to the carousel where the girl reacts with pain. The ending is similar, with the girl becoming the new protector.
In advance work-in-progress screenings for Heavy Metal the music for the sequence "B-17" (also known as "Gremlins") opened up with a dark and lush orchestral passage by Elmer Bernstein. But when the brilliant segment "Neverwhere", which was to be 3 minutes accompanied by a song, was decided to be cut from the release prints and Columbia had to figure out somewhere to put it, they replaced Bernstein's opening score passage with the song.
TNT version, aired in the mid-1990s, removes all sexual material (Harry and the woman, Den's two encounters, etc), most of the language, and the drug references during the alien abduction segment (Zeke and his partner do not snort the white powder, though Zeke still makes his 'let your hands work the controls like you're straight' line, and a still of the snorting scene is in the closing credit montage). This version has not aired in several years; it was part of TNT's 'adult animation' nights (with an edited Vampire Hunter D, Robot Carnival, and Rock 'n' Rule).