I nostri eroi dell'A-Team vengono chiamati in Medio Oriente dallo sceicco Fahd (Maurice Sherbanee) che vuole a tutti i costi impedire il matrimonio di sua figlia Salina (Sue Kiel) con il principe Hassan, sovrano di un regno vicino in disaccordo perpetuo con il suo. Per impedire le nozze, quelli dell'A-Team devono anche sventare un tentativo di rapimento, e costringere Salina a travestirsi da pilota e a mettersi ai comandi di un aereo...