《巨星总动员》影片的故事从好莱坞一间电影公司开始，高层们正在开会讨论下一部动画大片的选角计划，他们一致看好兔八哥，至于达菲鸭则像以往一样只能做个配角。达菲鸭对这个决定很不满意，于是闯进电影公司的办公室大闹一场，令高层们大为光火，命令保安把他赶出了公司，并下令永不录用。 碰巧的是，达菲鸭遇到了布兰登饰演的保安，笨拙的他也被电影公司清扫出门。布兰登的特工父亲此时遭到了绑架，而且跟神秘的蓝色钻石有关。为了救出父亲找到蓝钻石，布兰登决定按照线索去各地冒险。