魔术师与英灵为夺取能如愿所偿的愿望机“圣杯”而展开圣杯战争。日本的第五次圣杯战争结束后的几年，在美国西部的城市雪原市被观测到有新的圣杯战争预兆，集结的魔术师与英灵…… 缺失的职阶，无法被选中的英灵，暗中涌动的国家，为战斗造起来的城市。
庆长19年，73岁高龄的德川家康为了第三代将军继承人人选的问题而烦恼。是愚笨的哥哥竹千代，还是天资聪慧的弟弟国千代。在这乱世里第三代将军的继承问题落到了两大忍术宗家－－甲贺流和伊贺流的身上。家康决定由两家各派出10名最优秀的忍者（真人电影版中为各5名），进行一场生死大对决，两派之中幸存下来的一方将得到千年的荣禄，并由其支持的一方继承人继承将军的名号。
有着人类少女的样貌，却不同于人类的存在――精灵。 她们拥有强大的能力，从邻界现身时，因为会伴随名为『空间震』的灾难，她们甚至被称为人类的天敌。 面对精灵的威胁，人类能采取的手段，是以武力歼灭，或是―― 『与精灵约会，使其娇羞』！ 五河士道能通过让精灵娇羞并亲吻精灵来封印她们的灵力。 靠着这个特异能力持续拯救人类及精灵们的士道身边，有股巨大波涛即将袭击而来。 身为世界屈指可数的巨大企业且想获得精灵力量的DEM社，为了夺取士道的性命，将大举来袭。 于是，士道记忆深处里的神秘少女现出原形―― 各种想法错综复杂，史上最大的战争即将开始。
