A minyonok története az idők kezdetétől ered. Egysejtű sárga organizmusként kezdték, korokon át fejlődtek, és mindig a „leggrúsabb” gazdákat szolgálták. Mivel ezeket a gazdákat – a T-Rextől Napóleonig – folyton elveszítik, a minyonoknak most nincs kit szolgálniuk, és mély depresszióba zuhannak.

1989 nyarán felkerekedik egy olasz kompánia, hogy ellátogasson Magyarországra családi gyökereiket, régi-új szerelmeket, boldogságot kutatni. Közben pedig szólnak a jól ismert olasz slágerek.

New Yorkban vagyunk, 1938-ban, a La Paz nevű luxushajó fedélzetén. Egy munkamániás, besavanyodott ifjú üzletasszony és egy sármőr kalandor viharos találkozásának lehetünk tanúi.