徳川義直の入府後、東海道筋の重要拠点として再整備が行われる。1609年、大御所家康の意向により廃城となっていた那古野城址に新城として名古屋城の築城が決定となる。これにあたって全国の諸侯が動員された。（天下普請）天守台石垣については加藤清正が普請助役となった。築城にあたり清洲城下町がそっくり移転され、清洲城の資材は名古屋築城に再利用された（清洲越し）。こうして長らく尾張支配の象徴だった清洲城は破却となり、かわって名古屋城が中心となる。この決定については、清洲城址の発掘調査で1586年1月18日（天正13年）に発生した天正地震で深刻な液状化現象が発生し、当時の清洲城主・織田信雄が大規模な改修を行ったが根本的な解決に到らなかったためと考えられている。また名古屋移転に伴い、呼称も清洲藩から尾張藩と改められた。家格も徳川御三家の筆頭という格別な位置に置かれ、その城下町たる名古屋は日本で十指に入る一大都会となった。尾張藩は陶磁器を独占産業として位置付けたため、その名残で、瀬戸は陶磁器の街になっている。現在に到る文化もこの時代に形成された。義直は徳川家の総本拠たる岡崎から職人を招いて八丁味噌を作らせた。現代でも「名古屋と言えばミソ文化」とされ、味噌煮込みうどん、味噌カツ、味噌おでんといった他の地方にはない独特の食文化として認知されている。他に三河芋川が発祥とされる「いもかわうどん」が名古屋できしめんとして人々に愛され、現代に到っている。尾張藩の表向きの禄高は約62万石（尾張国で47万石だが広範囲に飛び地があった）だが殖産奨励により実質的な禄高は100万石以上あったとされ、全国的にみても非常に裕福な藩である。このため四公六民という全国的にみても低い税率であった。ところが相次ぐ天災により赤字体質となっていく。
室町時代初期には美濃国の守護であった土岐氏などが守護を務めていたが、1400年頃に斯波義重（義教）が尾張守護に着任する。斯波義重の父斯波義将は越前（福井県）・越中（富山県）の守護であり、父から越前守護職を譲られる。その後、尾張（愛知県）、遠江（静岡県）の守護となる。越前時代からの被官である甲斐氏・織田氏・二宮氏らが尾張に送りこまれ，荘園・公領に給人として配置された。以後戦国期に至る150年間，尾張は足利一門守護で三管領の斯波氏の領国となった。なお、1391年には知多郡が、1395年には海東郡の分郡守護に一色氏が任じられているが、これは当時の守護であった土岐氏を牽制する措置であったとされている。だが、海東郡は1430年に一色義貫が足利義教と対立して没収され、知多郡も応仁の乱で一色義直が西軍に着いた際に室町幕府に没収されている。
7世紀に朝廷によって律令制が敷かれると尾張国造の領域が令制国の尾張国の範囲となり、防人の通行路にもなった。7世紀中葉には、国と評による地方行政区画が施行されていたが、本格的な地方行政制度は8世紀の初頭に地域を国・郡・里の3段階に区分し、『延喜式』民部式によると尾張は、海部郡・中嶋郡・葉栗郡・丹羽郡・春部郡（かすがべぐん）・山田郡・愛智郡・知多郡の八郡であった。易林本の『節用集』によると尾張国は肥沃（地厚土肥）な大上国と記されており、古代から須恵器や土師器などの焼き物生産が盛んであった。その富裕な農業生産力や畿内への地理的な近さを背景にして朝廷を支える律令国として成長した。平安末期になると「治承・寿永の乱」における「墨俣川の戦い」が尾張国と美濃国の国境にある墨俣川（現在の長良川）で行われた。
麻薬密売組織のボス・クリスプを追っている刑事のキンブルは、クリスプが街のチンピラのダニーを殺したことを理由に殺人容疑で逮捕する。しかし、ダニーの彼女シンディは法廷での証言を拒否したため、このままではクリスプは釈放されてしまう。キンブルは麻薬密売の証言を得るため、クリスプの金を持ち逃げしてボストン近郊の住宅地に住んでいるという元妻を探すことになる。彼女の子供が通っているオレゴン州にあるアストリア小学校内の幼稚園クラスに潜入捜査することになったが、保母役として潜入する予定だった相棒オハラが食中毒を起こしてしまい、潜入出来なくなってしまう。キンブルは仕方なく代わりの保育士として幼稚園に潜入するが、30人の幼稚園児のパワーに圧倒され怖気付いてしまう。同僚のジョイスや彼女の息子ドミニクに励まされクリスプの子供を探そうとするが、子供を手懐けることが出来ずに自信をなくしていく。キンブルは情報交換のためオハラと外食しようとするが、そこでジョイス母子と出会う。オハラはとっさにキンブルのオーストリア訛りを模倣し、姉だと偽り、母子と食事を共にし、キンブルはジョイスとの交流を深める。翌日、オハラからのアドバイスを受けたキンブルは園児たちを相手に「警察学校ごっこ」を始め、次第に園児たちから慕われるようになる。そんな中、ジョイスから「夫から逃れるために各地を逃げ回っている」と聞かされたキンブルは、彼女こそが探し求めていたクリスプの妻だと確信する。同じ頃、クリスプの母エリノアの差し金でシンディが殺され、クリスプが釈放される。母と合流したクリスプは、ドミニクを奪い返すためボストンに向かう。市警からクリスプが迫っていることを聞かされたキンブルとオハラは、ジョイスに正体を明かして協力を求めるが、騙されていたことを知ったジョイスは憤慨して逃げ出そうとする。キンブルはジョイスを説得して、ドミニクを守り抜くことを誓うが、幼稚園に侵入したクリスプが放火して騒ぎを起こし、ドミニクを連れ去ってしまう。それに気付いたキンブルはクリスプを追い、合流しようとしたオハラはエリノアの車にはねられ拳銃を奪われてしまう。キンブルはクリスプを追い詰めるが、クリスプはドミニクを人質にして逃げようとする。ドミニクが懐に隠していたキンブルのフェレットに首を噛まれ激痛でジョンの脚を誤射し、その隙を突いたキンブルはクリスプを射殺する。ドミニクはジョイスに保護されるが、キンブルは背後からエリノアに撃たれ重傷を負ってしまう。エリノアはキンブルを殺そうとするが、駆け付けたオハラにバットで殴り倒され逮捕される。意識を失ったキンブルは園児たちが心配する中病院に運ばれていく。数日後、回復したキンブルは幼稚園に戻り、園児たちやジョイスとの再会を喜ぶ。