Действие разворачивается в суровом VIII веке, когда на отдаленный норвежский остров натыкается корабль викингов. На его борту они находят единственного выжившего — странного, тяжелораненого чужеземца с необычным оружием. Приняв его за обычного врага, гордые воины заковывают пленника в кандалы и приговаривают к смерти.
Громкая слава, роскошный дом и целый гарем поклонниц — так выглядит жизнь Рекса, самого востребованного четвероногого актёра Голливуда. Но во время съёмок очередного рекламного ролика из-за халатности съёмочной группы звезда оказывается на улице, лишённая своего блестящего ошейника и статуса. Для города он теперь просто бездомная собака, пока случай не заводит его на обветшалую пожарную...
Когда тайный федеральный агент Деррик Ванн по ошибке оказывается в одной команде с Энди Фидлером — простоватым и общительным поставщиком стоматологических услуг — ни один из них не предполагает, куда заведёт их это странное партнёрство. Их миссия — распутать убийство бывшего напарника Ванна — быстро превращается в серию абсурдных и опасных ситуаций, где выдумка и импровизация становятся...
Морган Салливан, разочарованный в личной жизни и скучной работе, находит лазейку к лучшему будущему, согласившись на предложение таинственной корпорации «Диджикорп». Его задача проста: под видом обычного посетителя записывать выступления конкурентов на отраслевых конференциях с помощью скрытого устройства.
Когда поддержка избирателей падает, команда президента США придумывает дерзкий план: разжечь патриотический пыл, спровоцировав военный конфликт. Цель — показать канадцев агрессорами, чтобы объединить страну вокруг флага. Выбран мишенью безобидная Канада, а «атаку» устраивают с помощью взрыва фанерного завода по производству канадского бекона.