1996 's Super Mario RPG : Legend of the Seven Stars for the Super Nintendo Entertainment System is the first Mario role-playing game . By the time Super Mario RPG : Legend of the Seven Stars was released , jumping became such a signature act of Mario that the player was often tasked with jumping to prove to NPCs that he was Mario .