有一天，一种具有攻击性的外星生物突然出现，被称为“Nevoroy”。随着Nevoroy的入侵势头越来越大，女巫们挺身而出。开朗乐观的宫藤义弘（福原美里配音）、强大果敢的坂本美介（千叶静子配音）、无忧无虑的Lynette（Nazuka配音）、自信、骄傲、可爱的Perrini（泽成美雪配音）随时准备牺牲自己的生命，保护自己赖以生存的家园。
美丽的瓦尔古雷公主在瓦尔哈娜星球上长大，为了避免所谓的政治婚姻，她逃离了这个星球。。。当她即将降落地球时，不明飞行物飞船失去控制，冲向“石乃堂”，压倒了其他人。。。
一路上打败诸多高手的武藏挑战吉冈拳法道场，适逢馆主清十郎（平田昭彦 饰）外出，内中徒众一一落败，武藏留下挑战书扬长而去。然吉冈徒众怀恨在心，几番设计谋害武藏，皆被破解。而另一方面，武藏却与阔别已久的阿通和朱实（冈田茉莉子 饰）不期而遇，刀光剑影中，武藏对爱情作出了断，也完成了和宿敌佐佐木小次郎（鶴田浩二 饰）的初次相逢……
