Pixel Fighters

Pixel Fighters would be a one-on-one fighting game for all current consoles that takes inspiration from modern-day 8-bit games like Shovel Knight in that it would be designed with a well-defined NES art style. It takes inspiration from the Street Fighter NES fan game in that it would have Super Mario Bros.-like graphics, but it would have very refined, tight gameplay and combos. The 8-bit limitations would only been a design feature. As an example, you can look at the 8-bit sprites in Fire Emblem: Awakening.

Story
The game's main protagonist would be a young man named Katsuo Akiyama, whose father, Takeshi, was considered the world's greatest martial artist until 20 years before the events of the game. Takeshi, after winning all the world's major fighting tournaments, began accepting challengers in hopes of helping fellow fighters learn and become more experienced, and his challenge matched gained a following from the public just as he had. He did this for a few years, but then a mysterious, unnamed figure clad in black came along to challenge him; he didn't look like much of a threat, and Takeshi underestimated him. He managed to fell Takeshi within seconds, to the shock of the entire world.

The press and public direly wanted to learn more about this stranger, but he disappeared without a trace after his legendary victory, and had not been seen since. Katsuo was fascinated by the story of this stranger ever since he'd heard it, and his life goal became to find this stranger and become skilled enough to defeat him. In addition to learning all he could from his father, he followed every lead he possibly could on the stranger, and ran into dead ends time after time.

One day, he finally got a tip from one of his friends, an investigator who had been helping him in his search for the past six months. The tip said that a man clad in black had defeated a powerful fighting champion on Mount Korab in Albania. The two travel to the mountain, and make an attempt to confront the stranger. However, they first find the champion in question at his studio, lying badly bruised on the sparring ground. He tells them where he thinks the stranger went, and after soon meeting him for the first time, they are forced into a fight with his henchman.

After defeating them all, they come to the conclusion that this stranger is not some random fighter, but the center of an organization he assembled to defeat powerful fighters, but for a reason they don't know yet. The champion who had just been defeated also convinces them to let him come along and help them track down the stranger and discover his motives, and the three begin a journey across many countries, meeting many people, and fighting many battles to get to the bottom of what the stranger in black is planning.

Characters

 * Katsuo - A strong, confident, light-hearted, and respectful martial artist who learned potent elemental combat techniques from his father.  His fighting style is very tiger-like and bold, and he can be quite fierce in a fight.  Some of his moves include a fireball, lightning stomp, and whirlwind punch.
 * Weston - A U.S. federal investigator and a friend of Katsuo's who is helping him pursue the stranger in black.  He isn't as skilled in hand-to-hand martial arts as Katsuo is, but to compensate, he has numerous devices that he can use to surprise his opponents in a fight.  He knows some kung-fu and judo, and also has a hidden billy club, small flash bang grenades, and a taser.
 * Besmir - One of the greatest fighters in northern Albania who accompanies Katsuo after being badly defeated by the stranger in black.  He's rather talkative, and is an expert in boxing and throwing techniques.  As such, he is dangerous to take on at close range.
 * Jason - A fighter who is slightly younger than Katsuo who is a black belt in several types of martial arts.  While Jason has something of an arrogant attitude, he is a clean fighter and never represents as better than those he defeats.  He meets the others in his home-state of Massachusetts, USA when they are following the stranger in black, and he quickly becomes great friends with Katsuo, agreeing to help them in their pursuit.
 * Amelia - A dancer and karate expert with a confident but somewhat shy attitude.  The party meets her in Sydney, Australia, and she joins them after the stranger's henchmen attack her father when he catches them trying to escape through an alleyway.  Jason also comes to have a crush on her.
 * Mei Lin - Katsuo's cousin who follows him on his journey and meets up with him back in their home country of Japan when she intervenes in a fight that Katsuo was losing.  She has a generally serene and polite personality, but she becomes quite aggressive and angry in a fight.  She is rather small in stature, but has a combat style similar in form to Katsuo and is very quick, which is her best advantage.
 * Larousse - A French clown who is highly eccentric and has a tendency to get in people's personal space.  Katsuo and his friends encounter him on a street corner in France, and while they don't give him much thought, he is intrigued by their appearances and decides to follow them in their travels.  He's no serious fighter, but he uses many ludicrous weapons such as seltzer bottles, stilts, and pies in combat.
 * Bohlale - A young African teenager who has become skilled in the mystic arts in a struggle between his family's tribe and an opposing tribe.  After demonstrating his skills in a fight alongside Katsuo and friends against some of the stranger in black's elite henchmen, Katsuo invites Bohlale to accompany him on his journey.  Bohlale asks his parents about it, and they support the journey as a way to discover himself and grow stronger.  Bohlale has an enchanted staff, with which he is skilled in combat and in conjuration magic, and he often makes use of ghosts to help him fight.