My favorite fighting game plot is easily Tech Romancer.
Not only is it a fun tribute/parody of mecha anime, it's also very self-aware in how it presents itself as well.