The first game where he was available as a primary character was `` Super Mario Bros. 2 '' .
The first game where he was present as the first character was `` Super Mario Bros. 2 '' .