Действие происходит в 1905 году. Вергил Штраус — молодой воришка, живущий в небольшом государстве, называющемся Яблочная Страна. Вместе с местным инспектором Флайшером он спасает девочку от группы иностранных бандитов. Девочку зовут Фрида, и по какой-то неведомой причине в ней заинтересованы многие соседние государства....

Двадцатый век, 1939 год. Империалистическая страна Германия начинает войну за господство над всем миром. В 1940 году линия фронта подходит к границам небольшого княжества Илштадт, находящегося у подножья Альп. Фине, единственная дочь тяжело больного короля Рудольфа III, вынуждена взять на себя управление обороной княжества. Судьба сводит ее с девушкой по имени Изетта — юной ведьмой, одной из последних в Европе....

Кики — тринадцатилетняя девочка, живущая в деревне вместе с матерью-ведьмой, которая варит целебные зелья для местных жителей. У ведьм есть традиция: по достижении 13 лет ведьма должна улететь в город и прожить там один год. В начале истории Кики покидает дом матери и отправляется в путь со своим лучшим другом Дзи-Дзи, весьма говорливым чёрным котом. Кики прилетает в Корико, красивый город на берегу моря, и после...

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

Действия разворачиваются в мире, по технологическому развитию близкому к нашей Земле тридцатых годов двадцатого столетия. Единственный континент планеты разделен пополам цепью гор и полноводной рекой. По разные берега реки соседствуют Конфедерация Рокшеннон с Объединенном Королевством Су-Бэйл. Обе страны ожесточенно воюют друг с другом протяжении вот уже 130 лет; конфликт то затухает, то разгорается с новой силой....