Bayonetta is back in a new trailer and this time the librarian-looking vixen has a motorcycle. The trailer introduces some new characters and gives us some insight into the story of the game. We also get a look at some great gameplay footage and what appears to be a few new boss battles.