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