Depois de Phineas e Ferb decorar a cidade de Denville para transformá-la em uma forma de agradecer o Papai Noel, o Dr. Doofenshmirtz usa a sua mais nova invenção, o perversoinator, para mostrar que é alguém realmente malvado (que de acordo com ele todo malvado odeia todos os feriados). Agora Papai Noel pensa que todos em Danville são perversos e a cidade ficará sem Natal naquele ano. Perry recebe um presente de um "amigo oculto": um CD de Sal Tuscani, e o deixa escapar para Doofensmirthz. Então os meninos resolvem investigar o caso juntamente com elfos enviados pelo Papei Noel que irão ajudar a investigar o problema, antes que o Natal torne-se um dia infeliz e triste para todos. É revelado no final que o verdadeiro nome do CD de Perry é Santa Claus (Papai Noel) e que tudo o que aconteceu foi planejado pelo Papai Noel (desde o CD de Perry até o PerversoInator de Doof).