I november 2008 utgav han boken , med undertittelen . I boken drøfter Støre blant annet dilemmaet som oppstår i forholdene til regimer som bryter menneskerettigheter. Han skriver videre blant annet om de inntrykkene etter samtaler med tidligere britiske statsministeren Tony Blair, den tyrkiske forfatteren Orhan Pamuk og den amerikanske superdiplomaten John Negroponte, utenriksminister Condoleezza Rices nestkommanderende. Han drøfter også Midtøsten-konflikten, og trekker blant annet paralleller mellom nazistenes behandling av jødene i slutten av 1930-årene og Israels behandling av palestinere i Hebron. Støre kritiserte USAs dominans i den internasjonale politikken i Midtøsten-konflikten, og mener at USA har klart å gjøre kvartetten bestående av USA, Russland, FN og EU til et redskap for sin egen Midtøsten-politikk.