Wioska Ukrytej Mgły leży w Kraju Wody i jest jedną z głównych wiosek istniejących w tym świecie. Jak w każdej innej wiosce, ninja noszą specjalne opaski z wyrytym symbolem wioski. Owy symbol przedstawia cztery skośne kreski, którymi zwyczajowo oznacza się mgłę. Dawniej aby ją zdobyć należało zabić kolegę ze szkolnej ławki. Ta zasada została zmieniona, kiedy jeden z uczniów wymordował wszystkich podchodzących do egzaminu studentów. Obecnie po wielu reformach aby otrzymać taką opaskę czyli zostać geninem trzeba zdać egzamin.
Została założona przez Pierwszego Mizukage w mniej więcej równym odstępie czasowym co Konoha. Znajduje się w niewielkiej dolinie, którą często spowija gęsta mgła. Wioska zasłynęła z niezwykle brutalnego egzaminu na genina, który miał na celu stworzenie doskonałego shinobi, pozbawionego uczuć i skrupułów, który niezależnie od sytuacji wykona powierzone mu zadanie. Kiedy jednak doszło do skandalu z udziałem Zabuzy Momochiego, zmieniono tą metodę edukacyjną, gdyż żadna wioska nie mogła sobie pozwolić na tego typu straty w ludziach. Krajem wody często targały wojny domowe, które dotykały również wioskę. Jej stosunki z pozostałymi wioskami nie są znane.