Help Plz, I don't remember the name of this movie

I'm trying to think of the name of this Anime Movie i saw about a decade ago, it was on a VHS and seemed pretty old at the time.

I vaguely remember the movie.
From what I Can remember the story goes:

Scene is in the Desert... I think there were a pair of girls, friends who were traveling in a vehicle. They find a girl who was... either a Princess or someone in that category. Anyways the princess girl is very important for some reason.

She gets taken by a man that seemed like he was from nobility or something, he used her to summon a great dragon I think.

There was a scene of the girl's father.... he's either a King or the President or something, he launches an entire army of Giant Mechs to recover his daughter.

Along the way in space, they encounter the Dark Dragon... and it's huge,... i think those Mechs were the size of houses, but compared to the dragon, they were just tiny gleaming spots of lights.

The dragon wipes out the army easily,... then back on the desert planet, the man dies for some reason... either by the hands of the 2 girls or something...

then i think the dragon gets killed by one of the 2 girls, and the princess gets reunited with her father... or something like that,...

argh, that's all I could remember, can anyone remember what classic anime movie that was?

ah sorry guys, but it's not A-KO.
Funny how the description was similar to it thought.

Ah I remember when 1 of the 2 girls got separated, a magical short creature showed up, either an imp or a genie for a brief comic relief...

And I'm pretty sure the only villain was the 1 man, at his death, he seemed... sorry I think... perhaps for causing her pain... but I remember he dies just as the dragon landed on the plante... i think, and w/o a master, the Gigantic dragon was free to run rampant.

i only saw it once like a decade ago (i was about 12 at the time), i can't remember much of it other then what i've already posted, but i can say that the anime wasn't really about Mech's, it was mainly about the Antagonist man kidnapping the young princess so he can use her to summon/call the great dragon, then 1 of the 2 friends shows up, and slays the giant creature when it lands in the desert.......

The beginning was in the desert with Friend 1 and 2.
Princess appears... forgot how... and befriends them.
President's all "ahhhh where's my daughter!!"
Princess gets kidnapped by evil good looking guy.
Friends 1 and 2 go through the desert to find her, along the way, they meet Imp guy.
Imp guy is your basic comic relief guy with a hint of perversion.
Friends 1 and 2 separate (forgot how/why)
A quick scene of adultery by Imp and Friend 2 (this is in 1 of those imagination bubbles, the imp is seen whipping a naked friend 2... damn 10years and i still remember that scene)
President calls up his entire armada to find and rescue his daughter, he goes along too even after his secretary begs him not to go (1st scene with Space mechs)
Evil man talks to princess like a gentleman. He tries to explain to her why he's doing it or something. He summons the great dark dragon, it appears in space.
The king's armada encounter the dragon, and it's a big one... prob a few football fields... (The giant mechs were ants compared to it).
The Entire army gets wiped out (without leaving so much as a dent to the great beast)
Friend 1 finds the princess, and the evil man dies (Not sure how he dies, either by using too much energy to summon the beast or killed by friend 1... i forgot)
The giant beast lands just outside the castle that the evil man was in, and friend 1 unleashed her limitless powers to kill it or something.
President lands on the site, and he's reunited with his daughter.
Every1's happy, the end.