Barbie e suas irmãs trabalham em um recife de coral pesquisando golfinhos. Enquanto mergulham e exploram o mar, as irmãs descobrem golfinhos raros, das cores do arco-íris, que só visitam a região uma vez por ano.
Já se passaram dez anos desde a criação da Grande Trégua, um elaborado sistema de vigilância de espécies conjuntas projetado e monitorado por cães e gatos para manter a paz quando surgem conflitos. Mas quando um vilão experiente em tecnologia invade redes sem fio para usar frequências ouvidas apenas por cães e gatos, ele os manipula em conflito e a batalha mundial entre cães e gatos está de volta. Agora, uma equipe de agentes inexperientes e não testados terá que usar seus instintos animais à moda antiga para restaurar a ordem e a paz entre cães e gatos em todos os lugares.
Antes de Thor usar seu poderoso martelo, ele lidera uma missão para encontrar a mística Espada Perdida de Surtur. Junto com ele estão seu irmão Loki, feiticeiro promissor, e os lendários Três Guerreiros.