The movie begins in Barney's Super-Dee-Duper Theater where Ed,Edd & Eddy and the other Friends are about to watch the DVD copy of Edz-Lightyear of Star Command.
In the film, Edz-Lightyear and his partner Warp Darkmatter (voiced by Diedrich Bader) are on a mission to find three missing R.R.R. ("Robot Rebel Ranch", a noosphere -dwelling race who are the scientists of Star Command's Universe Protection Unit. They are the same aliens that were seen in toy form at Robot Planet in Junkyard , which are presumably based on the fictional show.) They discover the lost R.R.R. in a hidden outpost belonging to manga Evil AmiYumi (voiced by Grey DeLisle & Janice Kawaye), directly underMneath an enormous monster that has "crater vipers" for fingers. Once they enter, they find the missing RRRs inside a torture tank. Some of AmiYumi's minions (such as Brain Pod #13 and a Grub) ask if there's anything. AmiYumi enters, planning to pick their brains. The Edz and Warp confront him, and a battle breaks out with Ami & Yumi's Maga Robots while AmiYumi escapes. AmiYumi starts the self-destruct sequence, leaving them with 60 seconds to escape before the hide out explodes. Warp and The Edz cheerfully pronounce sixty seconds to be "all the time in the world", but during the battle Warp is pinned under wreckage. As The Edz tries vainly to free him, Warp presses The Edz emergency escape button, rocketing him to safety, and grins in apparent satisfaction at seeing The Edz escape whether he wanted to or not as the hidden base explodes.