Kan Kan Link Mario verslaan? Kan Yoshi Donkey Kong vloeren? Kan Kirby Pikachu knock-out slaan? Vóór Super Smash Bros. Melee voor Nintendo Gamecube, werden deze en andere eeuwenoude vragen al beantwoord in Super Smash Bros., het originele toernooi-vechtspel met alle Nintendo-sterren voor Nintendo 64. Nintendo's populairste characters doorkruisen verschillende werelden en wisselende dimensies om met elkaar op de vuist te kunnen gaan in dit spel.

De 12 supersterren zijn Mario, Luigi, Donkey Kong, Link, Samus, Yoshi, Kirby, Fox McCloud, Jigglypuff, Ness, Captain Falcon en Pikachu. Elk van hen heeft een specifieke 3D-arena, waarin power-ups en obstakels liggen verspreid. Twee tot vier spelers kunnen gelijktijdig op hetzelfde scherm vechten, of één speler kan zich de toernooiladder opwerken om aan de top een geheime eindbaas te bereiken. 

Het doel is je tegenstander zo vaak mogelijk uit het speelveld te slaan binnen een bepaalde tijd. Als je tegenstander geen partij voor je is, kun je hem zo'n harde dreun geven dat hij de lucht in vliegt en in een sterrenbeeld verandert. Link hakt erop los met zijn Master Sword, Yoshi slurpt vijanden op en verandert ze in eieren en Fox McCloud is uitgerust met zijn vertrouwde Blaster.