Bayonetta's premise -- glasses-wearing dominatrix-like witch with transforming hair and gun boots kills evil angels -- seems a bit out there, but damn! It definitely looks like Hideki Kamiya has made himself one hell of a game. See the titular lead character face off against another witch in the trailer below.
Sega is bringing Bayonetta to E3 so expect more news, maybe even a concrete release date, in the coming days. Platinum Games is prepping this one for release on PS3 and Xbox 360.