The film combines anime footage from the direct-to-video Megazone 23 (1985) and Super Dimensional Cavalry: Southern Cross (1984), which was the second part of the Robotech television series.
A new "happy ending" was animated because the original ending of Megazone 23 (1985) was considered too downbeat.
The film was only in very limited theatrical release in Texas and was released on home video in a small number of international markets.
The film takes place in 1999 and 2027.
According to Carl Macek, Robotech: The Untold Story was supposed to be a straight dub of Megazone 23 Part I, but because the Cannon Films executives were not happy with the original ending, Macek rewrote the script, spliced in footage from Super Dimensional Cavalry Southern Cross, and commissioned Idol Co. Ltd. to animate a completely new ending (which was later included in the laserdisc release of Megazone 23 Part II). Because Megazone 23 was shot in 35mm film and Southern Cross was shot in 16mm film (which was the standard for TV series titles at the time), visual inconsistencies were very noticeable on the big screen.
The movie did a test run in Texas, where it failed. However, it was a surprise hit in some countries like Argentina. Harmony Gold let their license to Megazone 23 expire a few years later.