Действие мультфильма разворачивается в знойной пустыне, где встретились гриф и страус. Гриф приглашает страуса полететь с ним в одно место, где много вкусного. Страус летать не может, поэтому бежит за грифом. Гриф, считая, что все птицы обязаны уметь летать, начинает учить страуса полету. «Крылья, ноги и хвосты» — ироничный мультфильм по одноименной сказке Альберта Иванова.