Desa Nami

Dalam misi-misi awalnya sebagai shinobi (pejuang), Naruto bersama dengan rekan satu kelompoknya, yaitu Sakura Haruno, Sasuke Uchiha, dan dibimbing oleh Kakashi Hatake, ditugaskan untuk mengawal Tazuna, seorang arsitek jembatan, ke negara Nami. Tetapi di tengah jalan mereka diserang oleh dua shinobi. Meskipun shinobi tersebut berhasil mereka kalahkan, Kakashi merasa bahwa tugas yang diemban anak didiknya terlalu berat dan tidak cocok dengan kemampuan mereka. Karena didorong rasa keadilan, mereka tetap meneruskan perjalanan dengan risiko besar.
Di jalan, mereka bertemu dengan Zabuza Momochi dan Haku, dua ninja pelarian yang berbahaya dari desa Kabut. Lalu Naruto dan kawan-kawannya bertarung melawan Zabuza. Akhirnya Zabuza tumbang oleh jarum Haku, yang ditujukan untuk memalsukan kematiannya. Haku lalu membawa pergi tubuh Zabuza menjauh. Kakashi dan anak didiknya lalu sampai di rumah Tazuna. Mereka bertemu dengan cucunya yang tidak menyukai Naruto. Sementara menunggu Kakashi memulihkan cederanya, Naruto, Sasuke dan Sakura diajari cara mengendalikan dan menyalurkan cakra mereka. Mereka harus bisa memanjat pohon tanpa menggunakan tangan. Ketika setengah sadar akibat latihan, dia bertemu Haku yang sedang mencari obat untuk Zabuza. Dia mengatakan pada Naruto bahwa kekuatan diri sebenarnya akan keluar jika melindungi orang terpenting bagi diri mereka.
Akhirnya hari pekerjaan jembatan dimulai lagi, tetapi mereka dikejutkan dengan kehadiran Haku dan Zabuza yang tanpa basa-basi menyerang mereka. Pertarungan berlangsung dengan sengit. Naruto yang mengantuk akibat latihan, datang terlambat ke jembatan dan membantu cucu Tazuna dari gangguan bandit. Naruto datang ke jembatan dan masuk perangkap cermin es Haku. Dia menjadi murka karena menyangka Sasuke tewas dan membuka kekuatan siluman rubah didalam dirinya. Dia menghajar Haku tanpa ampun. Tetapi yang bersangkutan malah merelakan dirinya untuk dibunuh oleh Kakashi untuk melindungi Zabuza. Tanpa diduga Gatou membawa banyak anak buahnya untuk menghabisi mereka semua, termasuk Zabuza. Zabuza yang marah dan sedih meminta kunai ke Kakashi dan merangsek maju ke arah Gatou, lalu memenggal kepalanya. Dia meninggal disamping Haku, lalu turunlah salju mengiringi kepergian mereka.