Quando o Papai Noel adoece, Rubble se prepara para resgatar o espírito natalino enquanto corre contra o plano sorrateiro do prefeito Humdinger de roubar os presentes de todos.

João e Maria saem do próprio conto de fadas e entram em uma história sombria, cheia de surpresas estranhas e assustadoras.

Quatro amigos vão em missão com sua nave espacial em constante mudança. Cada missão inclui uma canção clássica e uma pintura.