A Rio, deux perroquets bleus d'une espèce très rare sont enlevés par des malfaiteurs. Ils parviennent à s'échapper, mais les gangsters sont à leurs trousses.
Blu, un perroquet bleu d'une espèce très rare, vit à Moose Lake avec sa maîtresse Linda. Tout change quand ils apprennent qu'une femelle de l'espèce de Blu a été découverte à Rio. Linda décide d'emmener Blu sur place afin de perpétuer l'espèce. Mais les volatiles sont enlevés par un gang de malfaiteurs...