距离第二部后猫狗休战已经过去10年了，猫狗两家共同发明了一种监控系统，维持和平化解冲突。然而当一只精通技术的鹦鹉出现，利用自己的“黑客”技术入侵，并使用猫和狗才能听到的频率来操控它们，世界各地再度爆发猫狗大战！于是，一群没有经验的新手猫狗特工要用最原始的方式来恢复和平。

亚历克斯是一位非常害羞内向的公主，热爱阅读的她十分厌倦皇宫里枯燥无趣的生活。一次偶然中，在皇宫花园里，亚历克斯看到了一闪神秘的大门，她曾经在某个故事中看到过和这个一模一样的大门。让亚历克斯没有想到的是，在门背后的，是一个充满了魔法和神奇生物的奇幻世界。在这里，亚历克斯结识了一帮善良的朋友们——活泼开朗乐观向上的美人鱼罗密、头脑聪慧冷静淡定的诺丽，她们告诉亚历克斯，这个王国里存在着一个非常任性而又暴戾的统治者玛露西亚，她们所使用的魔法便是被玛露西亚给夺走的。为了帮助好友们夺回本来就属于她们的东西，亚历克斯踏上了旅程。