Hay 16 Piedras Ultra que te mejoran las habilidades de tus compañeros. Puede llevar dos cada uno de ellos.

- 4 en los túneles de Ciudad Toad:

- Después del capítulo 6, cuando vas hacia Ciudad Escalofrío, estando delante de la tubería que te lleva hacia la ciudad vete todo el camino hacia la izquierda.

- Después del capítulo 5, usando el Ultra martillo para romper unos bloques.

- Después del Capítulo 3,saltando con el salto con giro puedes golpear unos bloques invisibles que hay en el aire y llegar a él.

- Después del capítulo 2. Hay una pantalla en donde suben unas plataformas como si fuera un ascensor (en la misma pantalla en el lado derecho había una pieza de estrella), si te subes en ellas podrás llegar hasta un agujero que te lleva directamente al bloque.

- 1 en el Monte Escarpado:

En la primera zona del Monte (donde nos deja el tren) arriba del todo a la izquierda.

- 1 en el Desierto:

- En el oasis (desde la salida de Puesto Seco-seco, dos pantallas abajo).

- 1 en Ruinas Seco-seco:

- En una pantalla donde hay un muelle junto a una grieta (la que te abre camino para llegar a la Piedra Diamante).

- 1 en Castillo Tubba Bubbla:

- En la parte de abajo de las escaleras mas grandes que hay.

- 1 en la Caja de Juguetes de Shy Guy:

- En la estacion Roja (por el camino de la izquierda), encima de unos bloques de colores.

- 1 en Isla Lavalava:

- En la misma pantalla del Yoshi Rojo.

- 2 en el Monte Lavalava:

- Sigue el camino hacia la derecha según entras y cuando llegues a la primera tirolina sigue por el camino que hay a la derecha, por la cueva de arriba.

- Cuando rompes el bloque en donde está el explorador, pasa por la cueva, déjate caer hacia abajo y continúa andando a la derecha.

- 2 en Campos Floridos:

- En la pantalla donde están los bloques de colores que suben y bajan cuando saltas fuerte sobre ellos hay un muelle detrás de una reja para poder subir hasta él.

- En la zona donde está el árbol que da Bayas azules (junto a una zona de pinchos), en la parte izquierda.

- 1 en Ciudad Escalofrío:

- Antes de llegar al palacio de cristal hay un lugar en donde tienes que colocar unos objetos en unos huecos que tienen unas columnas para poder avanzar. Sal por el camino de la izquierda y sube una rampa para llegar hasta ella.