Яркий и остроумный мультфильм переносит зрителя на сказочный остров, где обитают птицы, утратившие способность к полёту. Их жизнь — это спокойная идиллия, полная беззаботных смеха и дружеских посиделок. В этом мире, построенном на доверии и простоте, главный герой Ред — суровый, вспыльчивый и вечно недовольный outsider.
Фильм рассказывает историю Томми Уайтхака, человека, чьё детство в племени апачи резко оборвалось открытием правды о происхождении. Теперь у него есть семья — пятеро братьев, оказавшихся такими же, как и он, детьми одного отца. Их объединяет не только кровь, но и общее желание найти пропавшего родителя, что приводит к серии нелепых, опасных и забавных приключений.