Сюжет аниме основан на одноименной игре "Bayonetta" компании Platinum Games. Очаровательная главная героиня - Байонетта - единственная оставшаяся в живых представительница могущественного клана ведьм. Пытаясь разузнать хоть что-нибудь о своем прошлом, она отправляется в путешествие по Европе - но вместо ответов получает новые вопросы. Путь к истине будет нелегким...

Фильм рассказывает о неистовом и романтичном прошлом Росомахи, его сложных отношениях с Виктором Кридом и о зловещей программе Оружие Х. При этом Росомаха встречается со многими мутантами, уже знакомыми и новыми, и узнает несколько легенд о мире Людей Икс.

Пришло время ежегодных состязаний за право называться Супергероем Года! И наши супердевчонки полны решимости побороться за этот высокий титул! Но в процессе состязаний злодеи из организации Черный Опал похищают магические предметы наших героинь, чтобы создать всеразрушающее оружие! Нашей суперкоманде предстоит нелегкая задача предотвратить эти коварные планы!

Фантастическая четверка узнает, что есть во вселенной и другие существа, наделенные сверхъестественными способностями. Теперь супергероям предстоит схватка с могущественным Серебряным Серфером и поедающим планеты Галактусом.