После того как Грю отказался от злодейской карьеры, он наладил обычную размеренную жизнь: вместе с женой Люси воспитывает трех приемных дочерей — Марго, Эдит и Агнес, а также руководит небольшой компанией по производству замороженных десертов. Его верные желтые миньоны, привыкшие к постоянным приключениям и провалам даже самых простых рабочих задач, не дают ему заскучать и постоянно устраивают...
В недалёком будущем, где вместо лесов — пластиковые джунгли, а воздух фильтруется через аппараты, живет Теодор, прозванный Тедом. Его мир меняется, когда он влюбляется в Августу, мечтающую хоть раз увидеть настоящее живое дерево. Чтобы произвести впечатление, Тед решает разыскать последнее дерево на Земле.