Big Wars

Big Wars (Daisenki) is a futuristic anime set in the dawning of the 21st century, the earth has undergone changes and technology improved in leaps and bounds, with mankind now colonizing Mars. However nothing is ever that simple, unknown to mankind there is an ancient race of aliens known as 'The Gods' which have been patiently waiting and watching mankind's progress. They have not liked what they've seen and so take action and try to halt man's progress into space with extreme force. Although mankind has some very advanced weaponry at their disposal, such as highly advanced aircraft, orbital fighters and gigantic desert battleships full of the most amazing array of weapons, will it be enough to stop them? The aliens have some pretty impressive weapons of their own, including an unstoppable stealth carrier. Mankind's hope rests on the shoulders of Captain Akuh and the crew of the Battleship Aoba. They are to carry out a top-secret mission against the aliens, which if successful, could mean the end to the war.

Also from the description on the VHS tape, distributed by U.S. Manga Corps/Central Park Media Corp:

"Our last hope lies with Captain Akuh and the crew of the battleship Aoba. If his top-secret mission is successful, mankind will deal a decisive blow to the alien armada. But Akuh's girlfriend is showing signs of nymphomania - the first symptom of alien subversion!"