在位于伊比利亚半岛外有一片梦幻之地，17岁的亚莎（阿丽亚娜·德博斯 Ariana DeBose 配音）和她的宠物山羊生活在被称为愿望王国的罗萨斯，人们从四面八方来到这里，向一位神奇的国王麦尼菲科（克里斯·派恩 Chris Pine 配音）表达他们的愿望，后者承诺有一天会满足他们最深的愿望，而只有他才能决定哪些愿望将在何时实现。机敏的的理想主义者阿莎许下了一个尤其强大的愿望，得到了宇宙力量的回应——一个被称为星星的充满无限能量的小球。阿莎和星星一同面临最强大的敌人，推翻麦尼菲科的统治以拯救她的社区，并证实当一个勇敢之人的意志与星星的魔力相结合后，奇妙的事情就会发生。
号称世界最强的特工兰斯·斯特灵（威尔·史密斯 Will Smith 配音）身形矫健，手法绝伦，虽然独来独往，行踪诡秘，却凭借过往的辉煌成绩在特工届声名远播。可是就是这么一位顶尖高手，却遭到别有用心之人的陷害。为了躲避追捕，他只得求助于看似平平无奇的科学家沃尔特（汤姆·赫兰德 Tom Holland 配音）。沃尔特不善交际，深居简出，但他那灵光的脑袋藏着无数的创意和发明。通过他的的帮助，兰斯被变成了一只鸽子。一人一“鸟”通力合作，与藏在幕后的黑手展开对决……
