二十世纪中叶，德国纳粹为了将逃难到中国上海的3万犹太人全部消灭掉，党卫军上校梅辛格制定了“梅辛格计划”，准备一网打尽上海滩的犹太人。为了粉碎其阴谋，汉堡著名的犹太人银行家艾伦将“梅辛格计划”和一笔救助金交给了自己的女儿琳达，并委托留学生李庭龙将琳达送到上海，然后与前来抓他的盖世太保同归于尽。李庭龙带着琳达冒着生命危险躲避着梅辛格的追杀，回到上海后却又陷入到德国纳粹、日本67号特务机构和上海黑帮三股恶势力的的追杀，上海滩顿时成为一个国际战场。

阿蓝（Jesse Eisenberg 配音）是一只世界上极其稀少的蓝色金刚鹦鹉，当他还是雏鸟时，便被可鄙的偷猎者从里约的热带丛林中掳到美国。阴差阳错，他变成了小女孩琳达的宠物，从此相伴多年，如今的阿蓝俨然一个养尊处优的宅男，甚至到忘记了如何飞行。某天，名叫图里奥（Rodrigo Santoro 配音）的鸟类学家经过琳达（Leslie Mann 配音）经营的书店，他被阿蓝所震惊，并希望能将阿蓝带回里约，与世上仅存的另外一只雌鸟繁衍后代。虽然心怀不安，但是考虑到蓝色金刚鹦鹉的命运，琳达还是带着阿蓝来到里约。阿