Странные вещи происходят с героем повести, которая дала название всей книге. После того, как в редакции молодежного журнала, где он заведовал отделом культуры, появилась девушка-комсорг по прозвищу Комсомольская богиня, все пошло у него наперекосяк. Издательство без объяснения причин зарубило его книгу, другу которого в рабочем столе нашли запрещенную литературу, вынужден был уволиться с работы, подругу обвинили в аморальном поведении, и даже кот в квартире, которую он использовал для своих любовных утех, стал его заклятым врагом. В отчаянии он пытается эмигрировать, но и тут терпит фиаско. В результате от него уходит жена, он лишается постоянной работы и вынужден перебиваться случайными заработками - редактирует газетенку сумасшедшего предпринимателя, служит пресс-секретарем жуликоватого министра и, наконец, участвует в скандальном проекте, после которого он окончательно становится безработным. По совету матери он едет в Польшу к родственникам, чтобы немного развеяться. Там он поступает на работу в местную газету. Редакцию интересует жизнь русских челноков, их связи с местной мафией и полицией. На вещевом рынке в Гданьске он неожиданно встречает Комсомольскую богиню и узнает много интересного о ней и о себе. Удивительным образом перекрещиваются судьбы героев повести "Гренландия навсегда" - пассажиров корабля, совершающего круиз вокруг ледяного острова. Музыкальный критик, скрывающийся от правосудия, юная спортсменка, пожилая светская дама, кулинар-любитель и таинственная незнакомка. Все они становятся участниками драмы, которая разыгрывается на фоне ледников и скал, населенных фантазиями местных жителей. Древние греки верили в существование сладкоголосой полуптицы полуженщины сирены, которая своим пением заманивает моряков в скалы и там их губит. Для маститого поэта-песенника - героя повести "Концерт для сирены с оркестром" такой сиреной стала молодая талантливая певица. Немало прекрасных и драматических событий пришлось ему пережить на склоне лет, прежде чем он понял, что с сиренами шутки плохи.