Agent J muss die Erde wieder vor einigem Abschaum bewahren, denn in Gestalt des verführerischen Dessous-Models Serleena will ein Alien den Planeten unterjochen. Dabei benötigt J die Hilfe seines alten Partners Agent K. Der wurde aber bei seiner "Entlassung"? geblitzdingst, und so muß J seine Erinnerung erst mal etwas auffrischen bevor es auf die Jagd gehen kann.

Nachdem sein Vater, der mächtige König Philipp II., ermordet wird, besteigt der junge Alexander den Thron Makedoniens. Als neuer König und Herr über Griechenland beschließt er, in die Welt hinauszuziehen, Rache zu nehmen an den Persern und Kleinasien von ihnen zu befreien. Es beginnt ein Feldzug, wie ihn die Welt noch nie gesehen hatte. Nach zahlreichen blutigen Schlachten, der Befreiung Kleinasiens und dem Einzug in Ägypten hat Alexander schließlich sein großes Ziel erreicht: Er ist König von Asien. Doch das ist ihm nicht genug. Trotz des wachsenden Unmuts seiner Männer will der unersättliche Kriegsherr auch noch Indien erobern. Im gnadenlosen Dschungelkampf erleiden seine Truppen enorme Verluste...