曾经作恶多端的大坏蛋麦克迈（威尔·法瑞尔 Will Ferrell 配音）在弃恶从善，化身为大都会的守卫者后，他当初发明出来的一系列邪恶道具再无用处。麦克迈灵机一动，举办了一次邪恶巢穴展销会，将恐怖泰迪熊、蜘蛛机器人、激光枪、火焰喷射器、死亡靴轮等当年的邪恶作品拿出来拍卖，任市民们选购。黄昏将近，拥挤不堪的巢穴变得空空荡荡，不过还有一个带着按钮的小盒子没有销售出去。麦克迈忘记了它的用处，随便按了一下，却意外启动了自己发明的最强大最邪恶的巨型机器人作品——超级超级大坏蛋（MMM）。面对一身正义战士装束的麦克迈，机器人不认旧主，向其发起了无情的攻击……
日本。 伊豆沖を進む賭博船で、襲撃された鉄竜会の組長を救ったのは、若き用心棒・石川五ェ門だった。だが直後に大爆発が起こり船が大破。組長も命を落とす。爆発の原因は斧を武器に使う大男だった。一旦は男を追いつめた五ェ門だったが逃げられてしまう。一方、賭博船から金を奪うことに成功したルパン三世と次元大介、峰不二子は、洋上のボートからその様子を目撃する。 “バミューダの亡霊” ―大男はそう呼ばれていた。かつて戦場で2,000人を殺戮した兵士でコードネームはホーク。なぜそんな男が日本にいるのか?公安の銭形警部はホークの足取りを追う。 そして、組長の葬儀の場で、裏切り者の汚名を掛けられた五ェ門も、その屈辱を晴らすためホークを追うのだった。
帕奇（巴比·洛克伍德 Bobby Lockwood 配音）和家人伙伴们来到了车水马龙的繁华大都市伦敦，这里的一切都令帕奇感到新奇无比，在不知不觉中，帕奇竟然和家人们走散了，它很快就被淹没在了川流不息的车流和人流之中。 在伦敦，孤身一人的帕奇遇见了名为雷电（巴瑞·波斯威克 Barry Bostwick 饰）的狗狗，这可乐坏了帕奇，因为雷电是经常在电视上出现，风靡全球的明星狗狗，两只狗很快就成为了好友，结伴而行。在经历了上一次的失败后，贪婪而又邪恶的克鲁拉（苏珊·布莱克利 Susan Blakely 饰）并没有放弃她的阴谋，这一次，她联手名为拉斯（马丁·肖特 Martin Short 饰）的艺术家，企图用斑点狗的皮来制作艺术作品。
当 Gumdrop 和 Vroomer，Plane Scout 机组的最新成员，被指挥官 Gumdrop 派去执行任务时，他们开始了他们一生中最伟大的冒险。 当他们在云端高飞时，他们遇到了一个天才机器人，帮助他们学习所有关于惊人飞机的知识！
