The game will be available for download on Dec. 24, Nintendo announced. The story focuses on Mario and his partners as they try to eliminate their main enemy, Smithy.