İnanılmaz Noel filmi, Noel gecesi yalnızlık içinde kalan polis memuru Greg'in hikayesini anlatıyor. Greg, kızını geride bırakarak bir göreve gitmeye karar veriyor. Bu sırada Noel Baba, Greg'in kızının dileğini öğreniyor ve Greg'in çok sevdiği bir Noel filmindeki karakter olan Richard Silestone'a benzemesini istiyor. Bu dilek, Greg'in alternatif bir dünyaya gönderilmesine, Richard'ın ise yanlışlıkla gerçek dünyaya iniş yapmasına neden oluyor.

Her iki adam da kendi hayatlarını geri kazanabilmek için birbirlerinin görevlerini tamamlamak zorunda olduklarını fark ediyor. Greg, Richard'ın dünyasında onun yerine geçerken, Richard da Greg'in dünyasında onun görevlerini üstleniyor. Bu süreçte, her iki karakter de birbirlerinin hayatlarını anlamaya çalışıyor ve kendi dünyalarına geri dönebilmek için mücadele ediyorlar.