Nach der Niederlage gegen die Armee von Marvin kehrt der Große Khan in seine schwarze Festung zurück. Enttäuscht und erschöpft beschließt er, sich von den Mächten des Schicksals zu trennen, damit der Planet Terra Amata sich wieder drehen kann. Doch mit dem Verlust der Macht verliert er auch die Autorität über seine Generäle, die sich daraufhin gegen ihn wenden. Als Terra Amata in tausend Stücke explodiert, macht sich der Große Khan auf die Suche nach der Karte der neuen Welt...