Грибне королівство стало для Маріо тісним і він вирушив досліджувати інші світи, які виглядають не так дружелюбно. Але легендарному водопровіднику не звикати, адже й у його рідному світі доводиться постійно боротися із поплічниками Боузера. Але в чужому світі гри Super Mario Stacks буде ще складнішим і не тому, що там багато ворогів, навпаки, їх там може і не бути. Але пересуватися світом непросто. Адже він складається з квадратних платформ, що окремо ширяють у повітрі. Стрибаючи на чергову, герой закриває собі шлях назад, тому що попередня плитка зникає. До того ж рухатися потрібно швидко, адже і наступна також може зникнути в Super Mario Stacks.