Die Amandine-Inseln, ein ehemaliges französisches Überseegebiet südlich von La Réunion, werden von einer schweren politischen Krise erschüttert, die schon bald in einen Bürgerkrieg mündet. Die Kapitäne Yann "TNT" Trégord und Malia "Starbuck" Nozeret entkommen nur knapp der Basis, auf der sie im Rahmen eines Militärabkommens stationiert sind, und müssen in feindlichem Gebiet notlanden. Der vor Djibouti liegende Flugzeugträger Charles de Gaulle wird direkt in die Gegend beordert. Mit an Bord befindet sich der Pilot Gil "Gecko" Morgan, ein Draufgänger und der beste Freund von TNT. Ungeduldig wartet er auf seinen Einsatz. Er wird nicht enttäuscht werden.