At its core, Bainís Redemption is a beat em up game that harkens back to Double Dragon, Final Fight, and more of those quarter fueled classics. Giving Bain his main weapon, a katana, added another level of hack and slash action similar to Devil May Cry. Adding to this action is exploration, combat, puzzles, and stealth. However, the driving force of the game is its story and goals.
Bain seeks revenge on ACiD, a violent gang in Madison City, for the murder of his family. Bain was a courier for this secretive group, earning money to save his wife from a life-threatening disease. However, on his last run, ACiD decided they wanted to keep Bain. To ensure he had no connections to anything but the gang, they attempted to burn down his home, pegging their deaths as an accident. However, Bain senses trouble on his delivery and one of the members lets the plot slip. Bain returned to his home to find his family had been killed before the fires started. As the smoke rolled, he was dragged out by the police and framed for the murder of his family. Bain was sentenced to a life in the Madison Insane Asylum. However, after many years, Bain decided to escape and bring justice to those who deserved it.
Players will hunt down each of the corrupt police officers and ACiD members, while trying to figure out how deep the corruption is in Madison City.