When Bayonetta accidentally helps half blooded Chronomage Victoria release her powers and nearly send them into a rewritten history of Feudal Japan, she must not only find a way to help them get back home, but also survive the warring states as well.