Alles scheint wieder in normalen Bahnen an der Astronautenschule zu laufen. Die ersten Semesterferien stehen vor der Tür und die Akademie erhält eine neue Leiterin. Leider ist doch nicht alles so rosig, wie zuerst aussieht. Die neue Leiterin hat strickte Regeln und verkürzt als erste Amtshandlung die Semesterferien.
Dadurch scheinen die Pläne von Alec Delaney und Annika Melnikova ins Wasser zu fallen, denn für so eine kurze Zeit, würde ihr geplanter Urlaub sich nicht lohnen. Mark Brandis hat aber schon die Lösung. Die beiden könnten sich ja ihm und Robert Monnier anschließen und mit nach Afrika kommen.
Für Mark ist soll diese Reise aber keinesfalls eine Vergnügungsreise sein. Vor geraumer Zeit hat er erfahren, dass sich sein richtiger Vater Peter Brandis wahrscheinlich immer noch in Kriegsgefangenschaft in Ostafrika befindet und von der Regierung vergessen wurde. Die anderen sollen aber über den wahren Hintergrund der Reise noch nichts erfahren und so verkauft Mark ihnen das Abenteuer als Urlaub.
Da Mark die Reise geplant hat und vorher mit seinem alten Freund Captain Nelson gesprochen hat, beginnen die vier Freunde in Kairo. Dort treffen sie auf den zwielichtigen Geschäftsmann Trent Arris, der ihnen auf Wunsch seines verstorbenen Vaters weiterhelfen wird. Es dauert nicht lange und schon hat Arris die Freunde in Schwierigkeiten gebracht, aus denen es kein Entkommen zu geben scheint.
Nach den Offenbarungen in der letzten Episode von „Mark Brandis, Raumkadett” schließt dieses Abenteuer nun einige Zeit später an die Handlung an. Mark ist wie besessen davon seinen Vater aus der Gefangenschaft zu befreien und belügt sogar seine besten Freunde um seine Pläne umsetzen zu können. Dabei geht er doch ziemlich blauäugig vor, da er den meisten Teil seines Abenteuers auf Hörensagen reagiert und sich somit in die größten Schwierigkeiten bringt. Man darf nicht vergessen, dass dieser Mark Brandis noch nicht die Erfahrungen seines älteren Ichs hat, der hier als Erzähler fungiert.
Für die Umsetzung dieses frühen Mark Brandis Abenteuers konnten die Macher der Serie Jochim-C. Redeker und Balthasar v. Weymarn erneut auf die Stimmen der nun schon seit Episode zwei bekannten Sprecher zählen. So kann man unter anderem Daniel Claus als Mark Brandis, Sebastian Kluckert als Alec Delaney, Sebastian Fitzner as Robert Monnier, Leyla Rohrbeck als Kim Pearby und Friedel Morgenstern als Annika Melnikova hören. Eingerahmt wird die Handlung von den Erzählungen des älteren Mark Brandis der erneut von Michael Lott gesprochen wird.
Wie auch schon die vorherigen Teile der Geschichte ist auch „Der Aladin-Schachzug” eine passende Ergänzung zu der Mark Brandis Hauptserie. Bei „Mark Brandis, Raumkadett” erfährt man wie der Weltraumpartisane zu dem geworden ist, was er später verkörpert. Da es sich um einen Zweiteiler handelt endet die Geschichte natürlich mit einem Cliffhanger, wobei es sich diesmal um eine völlig ausweglose Situation für Mark und seine Freunde handelt.