Paper Mario, first released in Japan in August of 2000, is a role-playing game for the Nintendo 64. Bowser has kidnapped Princess Peach and stolen the Star Rod, which allows him to grant himself any wish. To counteract the power of the Star Rod, Mario must locate the seven Star Spirits, who can combine their power to stop Bowser's evil plans.
Malleoz aims to collect all the star spirit cards by heavily manipulating luck and impressively abusing programming errors and loading zones, making this run a whirlwind of entertainment and speed. For a detailed explanation of the tricks used in this run, see the author's submission notes.
You can also see this game beaten by the same author in the fastest time possible here.
Note: There are encodes of higher resolution in the discussion thread.
There is also live commentary (dead link) by the author and Stryder7x available, and a second YouTube stream with an informative overlay.