Прямо перед праздником какие-то злые существа похитили Санту. Марио обязательно спасет этого добродушного толстяка. Он отправился на поиски Санты. Увидев его запертым в клетке, Марио отправился по трубам в поисках ключа или другого способа освободить Санту из заточения. Пока Марио блуждает по новым приключениям, он не забывает собирать золотые монетки и различные звездочки по пути.