SEGA has released a new trailer for Bayonetta, the cinematic action game featuring a witch with powers beyond the comprehension of mere mortals. Bayonetta faces-off against countless angelic enemies, many reaching epic proportions, in a game now available at retail for Xbox 360 and PS3.