O professor MacMu, um touro simplesmente genial, criou uma incrível máquina do tempo! Um dia, enquanto mostrava a invenção para seus amigos, os irmãos Pat e Bo Vina, o professor recebeu uma inesperada visita - agentes da CIA, Chifres Incríveis em Ação! Vindos do ano de 2550, eles pedem a ajuda do professor para salvar o mundo! A CIA precisa combater a FBI, Federação Bovina Internacional. Os agentes da FBI, chamados de exter-muu-nadores, planejam voltar ao passado, mudar a história da humanidade e garantir que a terra seja dominada por bovinos malvados! Para começar o plano, eles decidem atacar no século 18 e casar o rei da Inglaterra Henrique VIII, com uma encantadora vaca!