Almost Paradise berpusat pada Alex Walker, mantan agen DEA yang terpaksa pensiun dini. Dulu merupakan agen rahasia DEA yang paling cerdik, kombinasi pengkhianatan rekannya dan pertempuran yang mengancam jiwa dengan hipertensi telah membawanya sejauh mungkin dari kegilaan—ke pulau tropis kecil Cebu di Filipina. Kini ia mengelola toko suvenir di hotel resor mewah pulau itu, menerima pembayaran disabilitasnya di pangkalan Angkatan Laut AS, dan secara umum mengelola transisinya dari Jason Bourne menjadi Jimmy Buffett. Namun, resor mewah pulau itu telah menarik kaum elit kaya, berkuasa, dan terkadang kriminal dari seluruh dunia, yang sering kali berbenturan dengan Alex. Meskipun telah berusaha keras untuk memulai kehidupan baru yang tenang, ia kembali terseret ke dunia orang-orang berbahaya dan situasi mematikan, baik melalui teman-temannya di kepolisian setempat maupun bertemu dengan orang-orang dari masa lalunya. Dan masalahnya, ia menyukainya.