В космическом мегаполисе Метро живет гениальный ученый доктор Тенма. Оплакивая своего погибшего сына, он создает Астробоя, мальчика-робота, наделенного самыми лучшими человеческими качествами и сверхъестественными способностями супер-героя.
Но каково же было разочарование Астробоя, когда он узнал, что он не настоящий человек.

Cовершенно дефективный – физически и умственно – олень Эллиот готовится к свадьбе с прекрасной оленихой Жизель. То, что она ему не пара, Эллиота не волнует – он недолго мучался комплексами, когда сломались огромные рога, единственный предмет его гордости. Зато эту ошибку природы трясет при одной мысли, что после свадьбы ему придется распрощаться с холостяцкой свободой. В итоге он срывает свадьбу, сославшись на необходимость срочно броситься на выручку таксе Сосиске, которую после года, проведенного в лесу, все-таки отыскала ее любящая хозяйка. Вместе с Эллиотом в погоню бросается сама Жизель и его друзья – медведь, дикобраз, белка и два селезня