Didorong untuk memulihkan ingatannya setelah terbangun di peti mati di dasar danau 20 tahun yang lalu, Bayonetta memburu kekuatan Surga siang dan malam untuk mencari petunjuk masa lalunya yang terlupakan, dan untuk menegakkan perjanjiannya dengan kekuatan iblis yang dia gambar. kekuatannya dari sebagai Penyihir Umbra. Dia dipersenjatai dan dibimbing oleh bartender misterius dan pembuat senjata, Rodin, dan mengikuti setiap langkahnya adalah jurnalis pemberani, Luka Redgrave, yang percaya bahwa dia ada hubungannya dengan kematian ayahnya dan tidak akan berhenti untuk mendapatkan apa pun. kebenaran. Pencariannya berubah menjadi menjanjikan ketika dia bertemu dengan seorang gadis kecil bernama Cereza, namun yang menghalanginya adalah seorang penyihir Umbra bernama Jeanne, yang bekerja untuk kekuatan yang seharusnya dia lawan.