Когда Оддбол, глава кинологического разведывательного управления (ЦРУ), узнает о злодее по имени Шарпоски и его замысле взорвать ядерную боеголовку, чтобы уничтожить ЦРУ, а вместе с ним и всю галактику, ему ничего не остается, как вызвать агента 00К9 для раскрытия этого дела.
Пристрастившись к пиву и оказавшись в темном мире предательства и шпионажа, пол-литровая мышь промышляет разовыми работами и выполняет секретные задания вместе со своими подельниками.
Пудель Фредди загадывает заветное желание, что в скором времени сталкивает его с космическим гостем. От нового друга песик узнает, что миру грозит страшная угроза. Чтобы предотвратить столкновение Земли и Луны, Фредди собирает друзей и отправляется в безумное путешествие.
Инопланетные подростки, члены королевской семьи, спасаясь от захватившего их родную планету диктатора, терпят крушение в Аркадии. Вместе с верным телохранителем они вынуждены скрываться от межгалактических охотников за головами и выживать под видом простых школьников.
Один и тот же маленький сюжет про то, как прохожий встречает курицу на улице Нью-Йорка, разыгрывается в трех временах, фиксируя перемены как в мире, так и в анимационном кино.