永禄5年，公元1561年。信长经过桶狭间一战，一举成名。世间对他的看法也有了很大的改变，从原来“尾张的大傻瓜”变成了“尾张的风云儿”。现在今川义元已死，又和松平元康结了盟，后方已经稳定，可以大胆出兵了。信长的第一个目标就是讨伐美浓的斋藤义龙，替自己的岳父斋藤道三报仇。
美浓国是个大国，除义龙的居城稻叶山城外，西有稻叶一铁把守的兽根城，南有安藤守就把守的大垣城，东有远山景任把守的岩村城。而且稻叶一铁、安藤守就、氏家卜全，被称为“美浓三人众”，都是世间有名的武将。可是刚刚打败今川义元的信长，信心十足，发兵绕过南面的大垣城，直接进攻稻叶山城，想一口气攻下斋藤氏的居城。
清州城距稻叶山城大约有23公里的路程，而且还要绕过南部的大垣城，增加了更多的路程。好不容易，信长的部队来到稻叶山城下。但是看到稻叶山城后，在感叹其的雄伟同时也感到了恐怖。此城是由道三经心筑造的，其坚固程度在全日本的城堡里也是数一数二的。再加上由曾经打败了道三的义龙镇守，信长数次攻城都没有成效。奇袭最重要的就是速攻，信长一直这样和义龙相持，又身处美浓境内，是相当危险的。果然，最坏的消息来了。“报告，信长大人，稻叶一铁率兵出兽根，安藤守就率兵出大垣，岩村的远山也已经在准备出兵了。”“可恶啊，被包围了，看来强攻是不行了，撤退！”信长急忙安排撤退的事宜，由柴田胜家先杀出血路，攻击由南部包围的安藤守就。前田利家和信长在中间，由佐久间信盛(佐久间盛重的弟弟)殿后。可就在信长撤退的第二天，镇守稻叶山城的斋藤义龙便派兵出发，来追击逃亡的信长。战斗相当惨烈，信长把部队集中在前锋的柴田和殿后的佐久间处，自己和前田周围只有仅仅500人。月光下，打了败仗的信长陷入了低潮，情绪冷静了很多，在朦胧中产生了一股睡意，“报告，柴田殿下已经击败了安藤守就的部队，打开了一个突破口，不过柴田殿下他……”“胜家，他怎么了？。”“柴田殿下负伤，请您速速撤离。”“那现在柴田的部队由谁指挥？”“柴田殿下还在指挥，由副将泷川一益担任大将。”“是一益的话，就可以安心了，我们也赶紧上路吧。”不久，柴田的先头部队已经通过了美浓的国界，信长的部队也到达了大垣城附近。信长高呼：“过了大垣城，就没什么危险了，安藤守就已经被柴田击败，退回城里了，大家在加油，赶紧过去！”……可刚刚走过大垣城的范围，就进入了深夜，周围伸手不见五指，信长判断柴田胜家已经打败了安藤守就，不会再有意外，所以下令休息。在附近的树林里，每个人都靠着树木进入了梦乡……“活捉信长，不要放跑了他！”一阵喊杀声吵醒了刚刚睡着的织田军。信长大吃一惊，马上准备战斗，当信长看到敌人的旗帜是斋藤家的时候，心想：难道是负责殿后的佐久间信盛的已经……和前田不分方向的往西逃去，西方正是相良川，就在河边，一只人马拦住了去路“信长你哪里跑！”。信长连对方的样子都没看就急忙往回逃去，可是无论往哪个方向跑，都有敌兵在等着自己，而在这不断逃跑的同时，信长身边的士兵人越来越少。最后等信长找到了正确的方向向南逃到美浓国境线的时候，只剩他和前田利家两个人了。可就在两人要通过国境线的时候，从去路杀出50多人，为首的是个18岁的少年，长的十分英俊，和急于奔命的信长和前田两人简直是天地之别。“信长殿下，等你很久了，觉悟吧！”信长本以为他们是野武士（在发生战争时，专门袭击逃亡的武将，并将其首级卖钱），可是却看到他们50人中有一面斋藤家的大旗。正在信长和前田准备最后拼死一战的时候，负责殿军的佐久间信盛带着余部赶到。“信盛，你没事真是太好了。”“让殿下担心了，另外，这50个人是？啊，怎么逃跑了，喂。”趁信长和信盛寒暄之际，那50人逃跑了。信长根本无心追击，安全的退回了清州城。
后来信长才知道，那个为首的少年名叫竹中半兵卫，是大垣城主安藤守就的女婿。趁着天黑，用十面埋伏之计，只用了200人，就歼灭了信长的500人近卫部队。茶余饭后信长经常把这场刺激的战斗当作笑谈，但是他也知道了，要想占领美浓，并不是那么容易的事。首先清州到美浓，路途遥远，必须在美浓建立自己的根据地。
于是信长在评定上，提出了在墨俣这个地方建立堡垒的计划，谁知道第一个报名执行这个计划的却是那个“猴子”——木下藤吉郎。现在的藤吉郎凭借自己的才华，已经晋升为足轻大将，成为信长正式的家臣，可以参加织田家的评定。但是，资深的家臣对这个新来的很看不惯，甚至还笑话“猴子”不懂筑城之法。最后决定还是由佐久间信盛来执行这个任务。但是没过一个月，佐久间就灰着脸回来了。原来斋藤军听到了消息，派兵攻打正在筑城的民工，还派人袭击运送材料车辆。性格固执的柴田胜家毛遂自荐，再去筑城，结果也遭到了同样的命运。最后信长不得不启用“猴子”。原来猴子有高人相助，那就是美浓有名的野武士头领——蜂须贺政胜，他熟悉美浓的地理，而且是猴子原来的好友。所以两人决定采取夜间行动，先提前把栅栏做好，然后像竹筏一样放入长良川，通过长良川的河水由上而下来运送栅栏，这样既省时间又省人力。而且除了信长派来的人马以外，蜂须贺还带领了手下的1000野武士前来助阵。在栅栏围好后，集体挖护城河，就这样，一夜之间，一座小的堡垒已经建成。斋藤军果然和前两次一样，准备再进行骚扰。当斋藤的军队到达墨俣，已经过去3天了。堡垒的外围基本已经完成，猴子的部队完全可以躲在栅栏里用洋枪和弓箭对付来犯之敌，民工们则伴随着枪声继续修建城的内部。随着城池一天比一天坚固，斋藤军大将不破光治不得不放弃进攻，退回了稻叶山。而就在修筑墨俣的同时，一个好消息传来，斋藤家主斋藤义龙病死了。不知道是不是道三在天显灵，斋藤义龙34岁就离开了人世。所有斋藤的家臣都在忙着主君的后事，而忽略了正在修建的墨俣城。之后再没有斋藤军来干扰城池的修建，猴子出色的完成了任务。之后木下藤吉郎将后续工作委托给了蜂须贺正胜，自己回到清州城复命。
“猴子，这次干的不错。”“殿下，那多亏了一个人。”“谁啊？”“蜂须贺政胜，多亏了他帮助了我。”“那个有名的野武士首领啊，那就让他当你的陪臣好了。一起为织田效力。”“谢谢殿下。”正当两人谈话之际，“大事不好了，殿下！”丹羽长秀跑了进来。“怎么了，长秀。”“稻叶山城……被攻下了，被一个叫竹中半兵卫的人用16个人，攻下了。”