Desta vez Super Mario resolveu presentear a princesa com lindos presentes de Natal. O problema é que os presentes estão em poder de inimigos. Sua tarefa é ajudá-lo nesta perigosa missão a resgatar os presentes de Natal.