《魔幻鬼武者》的故事发生在乱世枭雄－织田信长死后的一年，也就是日本战国时代(永禄3年（西历1560年）)极为动乱的时期，一位年轻的武者──明智左马介的出现揭开了这段黑暗历史的序幕……。

幻魔王利用权力诱惑织田信长并与之签定契约，只要信长帮助幻魔之王完成暗黑仪式，就能拥有统治天下的能力，野心勃勃的织田信长自然不会放过这么一个大好的机会，答应了幻魔之王所有的条件。

而所谓的暗黑仪式就是要找到与仪式之地直接关系的女子，并使该女子陷入极度的绝望与憎恨之中，然后将幻魔之王的妖力注入到此女子的血液当中，签订契约的人只要饮用此女子血，就可以获得强大无比的魔力，藉此魔力统治全天下轻而易举。而这名女子正是稻叶山城的公主－雪姬(和左马介青梅竹马，亦是稻叶山城城主斋藤义龙的妹妹），幻魔王想抓住雪姬以及雪姬亲爱的人梦丸，然后当著雪姬的面把梦丸杀死，此举便可让雪姬陷入极度的痛苦、绝望与憎恨…。

雪姬从小被视为联姻的工具，毫无个人自由可言，也因此对生活早就抱持著绝望的态度，四年前捡到因战乱而失去父母的小孩－梦丸，看到与她身世同病相怜的梦丸，自然就把他当成亲弟弟一样看待，他也成为雪姬心中唯一的朋友与亲人，如果他死了，雪姬绝对没有再活下去的勇气，幻魔之王与织田信长也正是看准了这点……