『オールモスト・パラダイス』は、早期退職を余儀なくされた元DEA（麻薬取締局）捜査官、アレックス・ウォーカーが主人公。かつてDEAで最も有能な潜入捜査官だった彼だが、相棒の裏切りと命に関わる高血圧との闘いの末、狂気からできる限り遠く、フィリピンの小さな熱帯の島、セブ島へと逃れてきた。現在は島の高級リゾートホテルのギフトショップを経営し、米海軍基地で障害年金を受け取りながら、ジェイソン・ボーンからジミー・バフェットのような生活へと移行しようとしている。しかし、この島の高級リゾートには、世界中から富豪や権力者、時には犯罪者までもが集まってくる。彼らはしばしばアレックスと衝突することになる。穏やかな新生活を始めようと最善を尽くすにもかかわらず、地元の警察官である友人たちを通じて、あるいはかつての知り合いに遭遇することで、危険な人々や死と隣り合わせの状況の世界に引き戻されてしまう。そして問題は、彼がそれを気に入っていることだ。