Исчезнувшая начинается с идеально неудобного дня: Ник и Эми должны отмечать пятую годовщину свадьбы, но жена внезапно пропадает. В доме остаются следы борьбы, кровь, которую кто-то пытался стереть, и тревожная цепочка подсказок из ежегодной игры, которую Эми устраивала для мужа. То, что могло быть личной трагедией, быстро становится публичным делом.
Девушка по имени Коул вступает в ряды вооруженных сил США и по долгу службы попадает в, пожалуй, самое жуткое место в мире — тюрьму для военнопленных Гуантанамо. Героиня знакомится там с заключенным Али, который сидит к тому времени уже восемь лет, и со временем проникается к нему симпатией.