L’histoire commence lors d’un tournoi de bowling. Alors que les joueurs s’affrontent pour remporter une coupe pleine d’argent, Sportsmaster débarque pour s’approprier le prix. Il enferme les bowleurs dans des quilles géantes pour les placer ensuite sur la piste et se prépare à les faire tomber grâce à une bombe en forme de boule de bowling. C’est à ce moment que Batman arrive et dévie la bombe grâce à un batarang. Sportsmaster explique alors à Batman qu’il est en sous nombre, mais Blue Beetle arrive sur les lieux pour s’occuper des associés de Sportsmaster.
Batman dit à Blue Beetle de s’occuper des acolytes pendant que lui s’occupe de Sportsmaster. C’est ce moment que le scarabée de Blue Beetle choisis pour parler avec son hôte et lui donner des conseils sur comment gérer la situation. Blue Beetle se chamaille quelques instants avec son costume pendant que Batman et Sportsmaster se battent. Blue Beetle se charge des acolytes de Sportsmaster sous les applaudissements des bowleurs pendant que Sportsmaster essai de fuir, mais Batman l’arrête en le faisant trébucher sur une quille.
Blue Beetle invite alors Batman à diner chez lui pour Noël, mais Batman refuse car le crime ne prend jamais de vacances, et donc lui non plus.

Après le générique, on arrive dans une petite ville américaine typique. Des enfants jouent dans la neige pendant que dans l’université, John Ulthoon fait un cours d’archéologie à ses élèves. L’un des élèves demande à son professeur si l’archéologie est comme elle est présentée au cinéma, pleine d’aventures, le professeur lui explique que cela consiste surtout à lire des livres et faire des recherches. C’est à ce moment que l’on entend dehors un crissement de freins. Un camionneur a perdu le contrôle son véhicule et se dirige vers les enfants. Le professeur s’excuse auprès de ses élèves et, dès qu’il est hors de vu, il enlève son masque humain pour révéler le visage de Red Tornado et va sauver les enfants. Alors qu’il les dépose auprès de leur père, ce dernier lui parle de l’esprit de noël, que Red Tornado ne comprend pas. Les enfants lui expliquent donc que c’est le meilleur moment de l’année, qui leur fait entendre des tintements dans l’air. Red Tornado explique qu’il n’a jamais ressenti cela et la petite fille lui explique que c’est parce qu’il n’est qu’un robot.
Le soir, chez le professeur Ulthoon, on peut voir ce dernier lire un livre sur l’esprit de noël. Il passe donc en mode Red Tornado et décore sa maison pour noël, se trouve un pull en laine roue avec des signes traditionnels de noël, puis décore l’intérieur de sa maison. Il se rend compte que quelque chose manque, et va chanter des chants de noël à ses voisins, avec peu de succès. Quand il revient chez lui, il regarde un vieux film dans lequel un père est sur le point d’expliquer l’esprit de noël à son fils, mais un flash spécial d’information vient interrompre le film.
Des aliens venus de Neptune attaquent la ville et ont envoyé un film de revendications aux humains. Batman est déjà sur les lieux pour essayer d’arrêter l’invasion. John se change en Red Tornado, attrape un cadeau et quitte sa maison.
On retrouve alors le centre ville où Batman détruit méthodiquement des vaisseaux spatiaux. Red Tornado arrive sur les lieux pour l’aider à se débarrasser des envahisseurs et fait remarquer que Neptune est inhabitée. Batman lui demande donc de chercher des films de noël avec des extraterrestres dans sa base de données. Red Tornado trouve alors le film dont est issu la transmission des aliens.
Quand tous les vaisseaux sont détruits, Batman se rend compte que les vaisseaux étaient en plastique et faits sur terre, et marqué par un symbole, celui de Fun Haus qui arrive alors sur les lieux avec une poupée dans les bras.
Il annonce à Batman et Red Tornado que le jeu n’est pas encore fini et leur lance la poupée qui se révèle être une bombe. Batman ordonne à Red Tornado de faire s’envoler la poupée qui explose dans le ciel. Red Tornado ne veut pas que Fun Haus ruine Noël. Batman ne comprend pas pourquoi Red Tornado s’en soucie autant, ce dernier explique qu’il n’a pas l’esprit de Noël et voudrait l’avoir. Comme Batman n’a pas l’air emballé par l’idée de Noël, Red Tornado lui offre un cadeau, un mug du plus grand détective.
On change alors de point de vue pour passer à un flash back de l’enfance de Bruce Wayne, un matin de Noël avec ses parents et Alfred. Bruce voulait un jouet en particulier et pense avoir eu ce qu’il voulait.
De retour au présent, Batman s’excuse de ne rien avoir à offrir à Red Tornado, mais ce dernier lui dit que ce n’est pas grave, et que le problème est qu’il ne ressent pas l’esprit de Noël car il n’entend pas de tintement.
Alors que les gens nettoient la ville des restes des vaisseaux, des enfants s’installent devant un robot du père noël pour lui demander de leur amener des figurines Play-Pal.
Pendant ce temps, Batman et Red Tornado volent au dessus de la ville pour repérer Fun Haus, mais tout ce qu’ils repèrent est un père Noël qui court. Alors qu’ils se posent devant lui, le père noël les frappe. Les yeux de ce père noël deviennent rouges avant que Batman ne le fasse exploser avec un batarang. Ce n’était qu’un robot, mais il n’était pas seul. Une armée de robots père noël avance vers eux et sur la ville pour voler et détruire.
Les deux garçons sont toujours dans le traineau avec le faux père noël, mais quand le robot s’allume les rennes s’emballent, emportant les enfants avec eux à travers la ville. Batman détache un renne et saute sur son dos pour rattraper le traineau pendant que Tornado détruit des robots. Batman rattrape le traineau et décapite le robot devant les enfants médusés. Batman se rend alors compte que le traineau se dirige vers une falaise, mais alors qu’ils sont en train de tomber, Tornado les rattrape.
Batman et Tornado sont en ville et entendent un enfant pleurer. Tornado veut savoir si il a été effrayé par les robots, mais il ne pleure que parce qu’il ne peut pas avoir le jouet dont il avait envie.
On retrouve alors le flash back du noël de Bruce. Dans le paquet cadeau se trouve un casse noisette que le grand père de Bruce avait offert à son père. Ce n’était pas ce qu’il voulait et Bruce jette donc ce cadeau contre le mur avant de partir en courant de colère.
De retour dans le présent, Fun Haus contact les héros pour leur dire qu’il a caché une bombe en ville. Batman et Tornado commence donc les recherches pour trouver la bombe à travers toute la ville. Ne trouvant rien, ils se rendent compte que ce n’était qu’une diversion. Batman vois alors derrière eux un cinéma, ce qui lui rappel le jour où ses parents l’ont emmené au cinéma, son père voulant se faire pardonner de ne pas lui avoir offert le cadeau qu’il voulait à noël. Bruce ne veut toujours pas parler à son père, et donc la famille se dirige vers leur maison. On les voit disparaitre dans une allée sombre, puis deux éclairs de lumières et Bruce qui crie.
De retour au présent, Batman remarque que sur les affiches des figurines Play Pal se trouvent le même logo que sur les vaisseaux spatiaux.
C’est le matin de noël et on peut voir un garçon ouvrir ses cadeaux et y trouver une figurine Play Pal, mais ce dernier se réveille et vole le collier de perle de la mère avant de se sauver par la fenêtre. Partout en ville, les jouets volent les cadeaux et objets de valeurs des gens pour les apporter jusqu’à un camion où Fun Haus attend. Batman et Red Tornado arrive et Fun Haus active ses jouet pour en faire un robot géant dans lequel il prend place pour tuer tout le monde. Tornado se lance alors à l’attaque du robot, mais il n’a pas assez de pouvoir et donc pioche dans ses réserves d’énergie. Ce faisant, il abime son corps robotique. Juste avant d’exploser, il dit ressentir des tintements.
Un camion de Star Lab vient alors chercher les morceaux de Tornado pour pouvoir le reconstruire. Ce dernier est surtout heureux d’avoir ressentit l’esprit de noël.
La Batmobile vient alors chercher Batman, et sur le siège passager il trouve un cadeau, un casse noisette. L’alarme retentit alors, le crime ne prend pas de vacances, et Batman non plus.