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.

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.

Itt a tavasz, Verne, a teknőc és erdei barátai felébrednek hát téli álmukból, és indulnának élelmet gyűjteni a jövő télre. Igen ám, de valami szörnyűség állja útjukat. Hatalmas. És zöld. És félelmetes. És csupa levél. És mégsem a postás bácsi. Hanem a SÖVÉNY.