Before and after a level , Mario is on a world map , which was last used in Super Mario World . There are six power-ups available in New Super Mario Bros. ; the game allows the player to store an extra power-up when he is already using one , a feature carried over from Super Mario World . Three power-ups from Super Mario Bros. return : the Super Mushroom makes Mario grow in size , the Fire Flower lets Mario throw fireballs , and the Starman makes Mario invincible temporarily .