Super Mario Bros.

From Paper Wiki

(Sample footage of gameplay, where Mario saves Peach for the first time.)

Super Mario Bros is the first game in the Super Mario Bros series. It is the first appearence of many characters. It stars Mario on an epic quest to rescue Peach from the clutches of Bowser. Super Paper Mario is mostly based off this game.