Фильм «Мой голубой рай» — это ироничная комедия положений, где два неожиданных союзника, вынужденные скрываться от прошлого, сталкиваются с тихой анархией маленькой американской жизни. Бывший мафиози Винсент, мастер манипуляций и любитель крепких слов, под прикрытием переезжает в безмятежный городок вместе с приставленным к нему скучным агентом ФБР Барни.
Деннис, бывший детектив, добившийся славы как автор остросюжетных романов, неожиданно становится соавтором реального преступления. Клив, элитный киллер, чьи дела обогатили его босса, понимает: его самого готовятся устранить. Чтобы выжить и раскрыть правду, он обращается к Деннису — человеку, чьи книги он читал.