De kwaadaardige Bowser stopt niet met kwaad doen, zelfs niet tijdens zijn kerstvakantie, en heeft prinses Toadstool ontvoerd uit zijn kasteeltoren! Help Yoshi en Mario, de enigen die haar kunnen redden, om haar in veiligheid te brengen. Reis door een besneeuwde omgeving vol met vijanden en veel gevaren, terwijl je gouden munten en power-ups verzamelt waarmee je je gevaarlijke missie kunt volbrengen. Geniet ervan!