Фильм начинается с того, что у Перри юбилей — он пять лет вместе с семьей Флинн-Флетчер и пять лет работает в секретной организации О.Б.К.А. Майор Монограмм посылает Перри на секретное задание — остановить Фуфелшмертца и его новое детище — «Другоеизмерениенатор».

Тем временем Карл дает Перри новое оружие. А Кэндес пытается стать взрослой, выкидывая все свои детские вещи. И теперь она сама может прижучить братьев! Тем временем, Финес и Ферб, случайно попав к Фуфелшмертцу, ломают его изобретение и заново собирают аппарат. Тут появляется Перри, но в присутствии мальчишек он вынужден бездействовать. Так они попадают в другое измерение, где Фуфелшмертц — властелин и хозяин Триштатья. Перри-Уткоборг (робот-утконос), побеждённый и порабощённый Фуфелшмертцем из другого измерения, теперь служит ему и беспрекословно подчиняется. Кстати сказать, Фуфелщмертц из другого измерения гораздо сметливей и прозорливей своего собрата, он и раскрывает тайну Перри, которого никто не признаёт за агента без его фирменной шляпы. Финес и Ферб обвиняют Перри в том, что он столько лет скрывал от них правду, разочаровавшись в своём питомце и удивлённые его недоверием, они выгоняют Перри, а затем отправляются посмотреть, как идёт жизнь в Триштатье другого измерения.

Всё оказывается далеко не так радостно, как они представляли. Спасаясь от жестокости тирана Фуфелшмертца, жители вынуждены прятаться в подвалах своих домов, и уж конечно, им не до летних равлечений. Но есть и те, кто готов сопротивляться деспоту. Изабелла со своим спец-отрядом занимается борьбой с преступностью и беззаконием, что царят вокруг. Балжит работает доктором-мыслителем. А лидером сопротивления ко всеобщему удивлению оказывается Кэндес, готовая отдать жизнь за своих братьев.
Героям предстоят новые приключения и совершенно неожиданные открытия!