Det är något märkligt som pågår. Wall-e och Eva tycker att människorna beter sig konstigt. De hänger upp pynt, sjunger sånger om en Rudolf med röd mule och pratar om något som kallas för Julen. Wall-e och Eva bestämmer sig för att undersöka vad julen innebär.