Super Smash Bros. Melee also had an Adventure mode, but The Subspace Emissary was the first mode in Super Smash Bros. with an actual story.
There’s no way around it — you cannot talk about indie fighting game Rivals of Aether 2 without mentioning how inseparably intertwined it is with Super Smash Bros. Melee for Nintendo GameCube.