In Desert Strike Return to the Gulf, a madman has suddenly appeared in the Middle East with enough military firepower to fulfill his threats of causing Armageddon. The President of the United States has chosen the player to carry out a series of missions against this "General" Kilbaba to vanquish his threats.