В фильме присутствует несколько сюжетных линий. Все их объединяет одно развеселое место - курортный город Римини под синим небом Италии.
Фильм рассказывает об Омаре Мухтаре, вожде бедуинов, которые героически боролись против оккупации Ливии Муссолини.
Крестный отец 2 расширяет историю семьи Корлеоне в две стороны сразу. Одна линия возвращает к молодому Вито, который проходит путь от эмигрантской бедности к власти, основанной на личных связях, уважении и точном понимании чужих слабостей. Другая показывает Майкла уже после принятия наследства: он управляет империей куда холоднее, жёстче и рациональнее, чем его отец.
Действие фильма происходит в Катании (на Сицилии), на рубеже последней войны. Паоло Касторини – настоящий сицилийский барон. Он вырос в семье, где плотские удовольствия ставились превыше всего. Его первый сексуальный опыт был со служанкой. И с тех пор женщины никогда не покидали его мысли и постель. Но вот, много лет спустя, когда его отец умирает, Паоло узнает о родовом проклятье – сифилисе.
Фильм пропитан искрометным итальянским юмором и состоит из множества забавных эротических историй в духе «Декамерона», объединенных одной постоянной деталью - незадачливой коровой Фиориной.