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.

In einer nicht weit entfernten Zukunft haben die Card Battles Spielkonsolen, Fernseher und das tägliche Fußballspielen auf dem Sportplatz abgelöst. Wie programmierte Zombies strömen Jugendliche aus allen Herren Ländern zu weltweiten Turnieren, um den Besten der Besten unter sich auszumachen. Um den Andrang des diesjährigen Card Battle Tournament zu bewältigen, hat der Master Card Fighter Makito, der sein Leben lang von Spielkarten fasziniert war, einen Turm erschaffen. Um reibungslose Turnierkämpfe ohne Zwischenfälle zu gewährleisten, schuf Makito eine Art künstliche Intelligenz, die alle Spieler kontrolliert, die auf den Maximo-Terminals unterwegs sind.