O malvado Bowser não para de fazer o mal, mesmo nas férias de Natal, e sequestrou a princesa Toadstool na torre de seu castelo! Ajude Yoshi e Mario, os únicos capazes de resgatá-la, para salvá-la. Viaje por um ambiente de neve cheio de inimigos e muitos perigos, colecionando moedas de ouro e power-ups que permitirão que você cumpra sua missão perigosa. Aproveite!