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.
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.