The Start of Something New is the first mission in Redemption. Joel Evans and his pregnant wife, Sarah are returning home from a night out. They are approached by a mugger who stabs his wife in the abdomen and runs away; Joel chases him down and accidentally kills him by using excessive force. Joel drives his wounded wife to the hospital but she dies upon arrival. The police arrive and Joel turns himself in. Nine years later, Joel is transported by air to another maximum-security federal penitentiary in order to protect him for assaulting a gang member in self-defence.