在位于伊比利亚半岛外有一片梦幻之地，17岁的亚莎（阿丽亚娜·德博斯 Ariana DeBose 配音）和她的宠物山羊生活在被称为愿望王国的罗萨斯，人们从四面八方来到这里，向一位神奇的国王麦尼菲科（克里斯·派恩 Chris Pine 配音）表达他们的愿望，后者承诺有一天会满足他们最深的愿望，而只有他才能决定哪些愿望将在何时实现。机敏的的理想主义者阿莎许下了一个尤其强大的愿望，得到了宇宙力量的回应——一个被称为星星的充满无限能量的小球。阿莎和星星一同面临最强大的敌人，推翻麦尼菲科的统治以拯救她的社区，并证实当一个勇敢之人的意志与星星的魔力相结合后，奇妙的事情就会发生。
号称世界最强的特工兰斯·斯特灵（威尔·史密斯 Will Smith 配音）身形矫健，手法绝伦，虽然独来独往，行踪诡秘，却凭借过往的辉煌成绩在特工届声名远播。可是就是这么一位顶尖高手，却遭到别有用心之人的陷害。为了躲避追捕，他只得求助于看似平平无奇的科学家沃尔特（汤姆·赫兰德 Tom Holland 配音）。沃尔特不善交际，深居简出，但他那灵光的脑袋藏着无数的创意和发明。通过他的的帮助，兰斯被变成了一只鸽子。一人一“鸟”通力合作，与藏在幕后的黑手展开对决……
为了给最疼爱的小老弟菜鸟（克里斯多夫·奈茨 Christopher Knights 配音）庆生，老大（汤姆·麦格拉思 Tom McGrath 配音）带领菜鸟以及好搭档科斯基（克里斯·米勒 Chris Miller 配音）、瑞哥闯入了防守最严密的美国黄金储备中心，只为找到金库尽头仅有的那台销售炸薯条的自动贩卖机。谁知他们刚刚完成任务没多久，便被长着触角的贩卖机吞了进去，随后被运到一个神秘的所在。在全封闭的设施内，四只企鹅见到了伪装成基因遗传科学家的章鱼戴夫（约翰·马尔科维奇 John Malkovich 配
