In the beginning of the 21st century, humanity has "terraformed" and settled on the planet Mars. But humans are not the only beings in the universe. A primeval race of aliens, referred to only as "The Gods," has been keeping track of man's advancements. Now, these strange extra-terrestrials have returned to stop the human race from conquering the cosmos -- and they'll use whatever force necessary to do so. Mars turns into a field of war, as humans employ the latest technology. The aliens, however, have terrifying weapons at their disposal -- including a mind controlling "plague" that transforms the most loyal soldiers into menacing rebels.Humanity's last hope is Captain Akuh and his crew aboard the Battleship Aoba. Their top-secret mission will help deal a definitive strike to the alien forces. But Akuh's troubles start when his girlfriend starts exhibiting the first symptoms of alien subversion disease -- nymphomania.