Generalleutnant Mahmud Majid übernimmt nach dem Tod des Königs von Burdabi die Herrschaft über das Land. Schnell stellt sich heraus, dass er dem rechtmäßigen Thronerben Prinz Hassad nach dem Leben trachtet. Steve will Majid, der auch für den Tod des alten Königs verantwortlich ist, aufhalten. Als Tarnung dient ihm ein Besuch der Fliegerstaffel „Thunderbirds“, die am Nationalfeiertag teilnehmen soll.