Es fängt im Grunde harmlos an: Du bist ein kleiner Junge von ungefähr acht Jahren und stolperst eines Tages im Wald über eine Krone. Du setzt sie auf und plötzlich kommt ein alter Kuhritter und faselt etwas davon, dass er seit fast 40 Jahren auf dich wartete. Genauer gesagt auf dich, den König. Jetzt sitzt du also auf deinem Thron, noch vollkommen verwundert und herrschst über ein kleines Königreich. Was tun? Dass, was man in dieser Situation immer tut: Man hegt und pflegt sein Reich, auf das es wachse und gedeihe!

Vor Jahrzehnten wurden unbekannte Lebensformen, offensichtlich aus rein zerstörerischem Instinkt geboren, erstmals in Perseus-Spiralarm entdeckt. Die Besorgnis der Menschheit wuchs, als die Organismen sich – scheinbar mit einem bestimmten Ziel – zu vermehren begannen. Diese Sorge entwickelte sich zu Angst, als die Lebensformen weiter in den Orion-Arm vordrangen und sich der Erde näherten. Die Eindringlinge erhielten einen Namen: das Bydo-Imperium. Um den Vormarsch der Bydos aufzuhalten, setzte das Weltraumkorps fortschrittliche Kampfflieger ein, deren Vielseitigkeit und Leistungsstärke sich in vereinzelten Scharmützeln als effektiv erwiesen.

In Midways neuem Strategietitel (das vom Empire Earth Erfinder Rick Goodman ins Leben gerufen wurde) dreht sich erneut alles um Kriege zur Zeit der Römer. Beide Szenarien (Alexander der Große & Kleopatra) haben im Prinzip denselben Hintergrund - und zwar Rache! Alexander möchte den Tod seines Vaters König Philipp rächen, der durch die Hand eines Auftragskillers ums Leben kam. Zur gleichen Zeit stürmen die Perser Mazedonien und der unerfahrene Prinz muss sich unter schwerem Druck als Kriegsherr beweisen. Kleopatra hat dasselbe Problem wie ihr Kampagnengenosse: Die römische Armee, unter der Führung von General Oktavian, überfallt Alexandria, Kairo und Memphis. Kleopatra greift daher zu Pfeil und Bogen und möchte den Römern persönlich eine Lektion erteilen.