2009 Bayonetta

A trigger happy witch wakes up with no recollection of who or where she is, when a flashback takes her 500 years back in time and leads her on a quest to retrieve artifacts known as "Eyes of the World".