Bayonetta Origins-Cereza and the Lost Demon控制 Cereza 和她的第一個惡魔 Cheshire 來抵禦精靈並解決謎題。冒險旅程見習魔女與惡魔的成長故事。為了拯救遭到囚禁的母親，到訪「禁忌森林」的年幼魔女—Cereza。受到走投無路的 Cereza 召喚從魔界而來，才剛誕生不久的惡魔—Cheshire。以令人毛骨悚然的妖精所棲息的森林為舞臺，青澀的兩人開始了冒險。描繪了 Bayonetta 年幼時期 Cereza 的故事，互相合力彼此幫助，解開各種各樣的機關，開闢道路。使用 Cereza 的魔導術在對岸架起橋樑，或是以 Cheshire 的利爪破壞障礙物……因應情況來活用各自的特性十分重要。此外，與支配森林的妖精戰鬥時，兩人的合作亦是關鍵。Cereza 以魔導術拘束敵人後，Cheshire 再以尖牙利爪作出攻擊……面對獨自一人難以應付的強敵，只要同心協力便能勢均力敵地與之交鋒。
