Die neunjährige Nina-Nena bittet den Weihnachtsmann, ihre zerstrittenen Eltern wieder zusammenzuführen. Nina Nena ist baff, als der Weihnachtsmann plötzlich leibhaftig vor ihr steht. Das Staunen wird aber noch größer, als auch noch die Agenten der SK-Aliens, einer Spezialeinheit des Militärischen Abschirmdienstes (MAD), auftauchen. Unter Leitung ihres Anführers, Major Kohlmann, wollen sie beweisen, dass die Geschichte mit dem Weihnachtsmann nur ein gigantischer Schwindel ist. Nina-Nena, der Weihnachtsmann und das Rentier Rudi ergreifen die Flucht. Der Beginn eines turbulenten Abenteuers...