Mario & Sonic at the Olympic Winter Games AAA

DS 전용 어드벤처 모드에서는 에그맨 박사와 쿠파가 올림픽에 필요한 얼음을 모두 녹여 버리는 이야기가 펼쳐져요. 상황을 바로잡기 위해 Mario & Sonic은 여러 장소를 여행하며 주민들과 대화하고 도전 과제를 해결해야 해요. 도전 과제는 승리 조건이 정해진 스포츠 미니게임으로 이루어져 있어요. 이 모드를 플레이하면 드림 이벤트도 잠금 해제돼요. 그 밖에도 파티 모드에 참가하거나, 게임을 따로따로 또는 커스텀 토너먼트에서 즐길 수 있어요. 어드벤처 모드를 제외한 모든 모드는 최대 4명까지 함께 즐길 수 있어요.