The Story of Super Mario Bros. 40th Anniversary Special! Nintendo and Mario were already popular by September 1985, but his new game changed everything forever.