Кралството на гъбите стана твърде малко за Марио и той отиде да изследва други светове, които не изглеждат толкова приятелски настроени. Но легендарният водопроводчик не е непознат, защото дори в родния си свят той трябва непрекъснато да се бие с слугите на Баузър. Но в чужд свят играта Super Mario Stacks ще бъде още по-трудна и не защото там има много врагове, а напротив, може да ги няма. Но придвижването по света не е лесно. В края на краищата той се състои от квадратни платформи, плаващи отделно във въздуха. Скачайки върху следващата, героят затваря пътя си обратно, защото предишната плочка изчезва. Освен това трябва да се движите бързо, защото следващият също може да изчезне в Super Mario Stacks.