Фильм «Надо было ехать в Грецию» — это ироничная и напряжённая история о том, как попытка сохранить видимость благополучия может привести к серьёзным проблемам. Семья Руссло, для которой летние каникулы в Греции стали традицией, в этом году вынуждена пойти на радикальные изменения. Финансовые неудачи отца семьи, Кристиана, заставляют его скрывать правду от близких и искать дешёвый вариант отдыха.
История начинается с неожиданного поручения: парижский нотариус, обеспокоенный исчезновением своего клиента мсье Леони, обращается к лучшему — легендарному детективу Джеку Палмеру, чья популярность среди женщин не имеет себе равных. Задача кажется простой: отыскать человека на Корсике, «острове красоты», и привести его обратно.