In the distant future, the planets are now connected with a massive galactic railway system. The Galaxy Express 999 has crash landed on a mysterious planet. On board are The Conductor, Killian, Maetel, and Tetsuro, a ten year-old street urchin with a heart of gold. Now it’s up to the SDF Sirius Platoon to rescue them before the Herise Time Mystery—a rift in the deep axis of time and space—repeats.

Bayonetta is an ancient witch who awakens from a five hundred-year slumber with no memory of her life. Armed with a gun in each limb, she embarks on a journey to rediscover her past, defeating all bloodthirsty angels that stand in her way.