After an alien faction known as the Invadakrian Empire returns to invade Earth after thousands of years, young Cole Maverick and Atlantian warrior Nos Ferratu join forces to engage in a thousand-year war against the Empire and the megalomaniacal High Emperor who rules it while struggling to ensure the survival and defense of mankind.