Ulisse (Carlo Verdone), Fulvio (Pierfrancesco Favino) e Domenico (Marco  Giallini) sono tre padri separati costretti a versare quasi tutto quello che guadagnano in alimenti e spese di mantenimento per ex mogli e figli. Un tempo stimati professionisti, tutti e tre vivono ora in grandi difficoltà economiche e si ritrovano a sbarcare il lunario come possono.  Dopo un incontro casuale, durante la ricerca di una casa in affitto, Domenico realizza di avere incontrato due poveracci come lui e propone ad Ulisse e Fulvio di andare a vivere insieme per dividere le spese di un appartamento. Inizia così la loro convivenza e la loro amicizia. Una sera, dopo uno dei suoi tour de force amatori, Domenico (di professione gigolò)  si sente male. Preoccupati, Ulisse e Fulvio chiamano il pronto intervento. Arriva Gloria (Micaela Ramazzotti), una cardiologa che, mollata su due piedi poco prima dal fidanzato, si presenta ai tre in uno stato pietoso. Tra lei ed Ulisse nasce fin da subito una particolare sintonia. Anche Fulvio ha un incontro folgorante, con Gaia (Nadir Caselli), una starlette tanto bella e attraente quanto superficiale e arrivista. Purtroppo la situazione economica dei tre amici peggiora sempre di più. Dopo una serie di avventure tragicomiche, per i tre uomini giunge il momento di fare i conti con le proprie responsabilità. In loro aiuto arriveranno i figli. Nonostante il trauma della lontananza dai rispettivi padri e un rapporto spesso tormentato, saranno loro la chiave di volta che consentirà a Ulisse, Fulvio e Domenico di riprendere in mano la propria vita e di intravedere finalmente uno spiraglio di “Paradiso”?