Марио отправляется в космос, где прыгает по небольшим планетам и другим небесным телам, а гравитация то и дело меняет направление. Такая конструкция уровней превращает привычную беготню и прыжки в головоломку на ориентацию в пространстве. Управление тоже обыгрывает космическую тему: указателем контроллера можно собирать звёздные биты и заставлять героя вращаться.