Когда маленький Новый Год пропал, Рудольф, красноносый олень, умчался в туманную ночь, чтобы успеть спасти его до наступления Сочельника. Но Аэон Ужасный, страшная птица с огромным клювом, тоже отправилась на поиски, но со зловещими целями. С помощью кита Биг Бена и добродушного пещерного человека Рудольф добирается до Острова Прошлых Лет, перепрыгивая с 1 миллиона до Р.Х. до 1960 и 1776. Найдя Маленького Нового Года, Рудольф узнает, почему малютка сбежал, и спасает своего друга от страшного пернатого Аэона.
Почтальон решает ответить на некоторые часто задаваемые вопросы о Санта-Клаусе и рассказывает о маленьком мальчике Крисе, который был оставлен на пороге дома Крингла, занимающегося изготовлением игрушек. Когда Крис вырос, он захотел доставить игрушки детям Сомбертауна. Но жадный Бургомистр не захотел, чтобы Крис этим занимался. В довершение ко всем неприятностям между домом Кринглов и Сомбертауном живет злой колдун Винтер...
Барон фон Франкенштейн вызывает всех монстров - Дракулу, Доктора Джекилла и Мистера Хайда, Горбуна из Нотр-Дама, Человека-Невидимку, Мумию, Волка-Оборотня и Существо из Черной Лагуны - на их ежегодную встречу в его замке на Острове Зла.