بر اساس بازی سال ۲۰۰۹، Bayonetta: Bloody Fate داستان جادوگری به نام بایونتا را دنبال می‌کند که در حال مبارزه با فرشتگان خون‌آشام است و سعی می‌کند گذشته‌اش را به یاد بیاورد؛ گذشته‌ای که مربوط به ۲۰ سال قبل، قبل از زمانی که از خواب بیدار شد، می‌باشد. در کنار او یک دختربچه مرموز است که او را "مامان" صدا می‌زند، یک روزنامه‌نگار که کینه‌ شخصی نسبت به بایونتا دارد و یک زن موسفید ناشناس که به نظر می‌رسد بیشتر از آنچه که حاضر است فاش کند، درباره گذشته بایونتا قبل از خواب طولانی‌اش می‌داند.