Stenåldersfamiljen Hedenhös råkar ta sig till nutidens Stockholm. Där träffar de Stella, en ensam flicka vars pappa bara tänker på rymdraketen som ska åka till framtiden. ”Barna Hedenhös uppfinner julen” handlar om kulturkrockar, vänskap och magiska sagogryn som gör det omöjliga möjligt.