USA (1985) Die Hochzeit zwischen Prinzessin Salina und Prinz Hassan steht bevor. Da die Länder ihrer Eltern bisher verfeindet waren, liegt in der Heirat der beiden auch die Chance auf den langersehnten Frieden. Prinzessin Salinas Vater, Scheich Fahd, beauftragt das A-Team, die Reise seiner Tochter zu ihrem Bräutigam zu sichern. Der Auftrag wird nicht ohne Grund erteilt, denn einigen finsteren Zeitgenossen passt der plötzliche Friede gar nicht ins Konzept. Trotz aller Vorsichtsmaßnahmen wird die Braut jedoch unterwegs entführt. Hannibal und seine Freunde müssen Salina wiederfinden, um den erneuten Ausbruch eines Krieges zu verhindern.