Как и более ранний фильм «Звёздный мальчик» (1957 год), «Сказка о Звёздном мальчике» снята по мотивам двух разных сказок Уайльда, «Мальчик-звезда» и «День рождения Инфанты». Однако в сюжет, в отличие от первой экранизации, внесены более значительные изменения, в частности, добавлены научно-фантастические элементы и полностью исключена магия.

Инопланетяне с далёкого созвездия, давно живущие рациональной жизнью, «освободившие» себя от всяких чувств и эмоций, испытывают странное влияние неведомой энергии. Этой энергией оказывается свет любви, исходящий от егеря с планеты Земля, наблюдающего за созвездием. Принимается решение послать на Землю ребёнка «последней модели» — будущего человека с холодным сердцем: ведь даже один человек с холодным сердцем может существенно ослабить тревожащее жителей мира без чувств излучение. Но, как оказалось, материнская привязанность к сыну матери мальчика не угасла окончательно, и она бросается вслед за сыном на Землю. В этот момент егерь, всё ещё наблюдающий за небом, видит, как с неба падает звезда, и на месте её падения находит мальчика. Егерь берёт его к себе на воспитание. Проходит десять лет. Мать мальчика, скитаясь по земле в бесплодных поисках, превращается в нищенку. Мальчик за это время вырастает очень красивым и способным, но чересчур самоуверенным (его называют Звезда, но вовсе не по происхождению, о котором долго время никто не знает, кроме егеря и друга егеря, а из-за сияния его талантов и, конечно, удивительной красоты). Наконец встретившись с матерью и увидев, что она оборванная нищенка, Звезда отвергает её, а затем уходит из деревни, где вырос, чтобы найти свою настоящую мать. Однако тяготы пути, а более всего - новый друг Звезды, весёлый мальчик-горбун, история его жизни без матери, в лесу, вдали от людей, - заставляют Звезду по-новому взглянуть на то, что он совершил, раскаяться в своём жестоком поступке и теперь уже искать пусть нищенку, но именно ту, что приходила за ним. В конце концов мальчик со звёзд отвергает красоту королевской дочери ради своего неказистого друга-горбуна, находит мать и даже готов пожертвовать собой, чтобы защитить её, а жители его родного созвездия, наблюдавшие всё, происходящее со Звездой, уже настолько проникнуты живыми настоящими чувствами, что искренне плачут и радуются счастливому финалу.