Версия игры для Nintendo DS имеет сюжетный режим под названием «Adventure Tours». Его события вращаются вокруг Боузера и Доктора Эггмана, желающих сорвать зимние Олимпийские игры 2010 года и вместо них провести свои собственные. Для этого они заставляют растаять весь снег в округе, путём похищения снежных духов: Спарки, Полы, Кьюби, Айси и Близзы. Одному из них, Фрости, удаётся сбежать от злодеев и вернуть снег в городок Фростаун. Однако для возвращения снега в другие районы необходима помощь его друзей, поэтому Фрости просит Марио и Соника освободить своих собратьев из плена и остановить злодеев.
