Der Naubach entspringt auf einer Höhe von etwa 256m im Regionalen Naturpark Lothringen unter dem Namen Ruisseau du Fort Buisson im Gemeindegebiet von Belles-Forêts, entwässert generell Richtung Nordosten. Auf seinem Weg quert der Bach im Oberlauf die Bahnstrecke LGV Est européenne und den für die Schifffahrt ausgebauten Saarkanal. Danach durchströmt er den See Grand Étang de Mittersheim, in dem er die Bahnstrecke Réding–Metz-Ville quert. Ab Mittersheim begleitet er bis zu seiner Mündung den Saarkanal und wird auch zu dessen Wasserversorgung genutzt. Er mündet nach rund 23 Kilometern im Gemeindegebiet von Harskirchen auf einer Höhe von ungefähr 215m als linker Nebenfluss in die Saar.
Das Einzugsgebiet des Naubachs ist 85,8km² groß und umfasst einen hohen Anteil an Wald, weshalb es außer Mittersheim am Oberlauf und Harskirchen an der Mündung auch keine großen Siedlungen am Lauf gibt. Es grenzt im Nordwesten an das Einzugsgebiet der Rode, die über die Albe weiter abwärts in die Saar entwässert. Die Saar selbst fließt nahe im Osten und hat somit von der Wasserscheide her nur kurze Zuflüsse. Den Abfluss des im Südwesten angrenzenden Gebietes führt die („Lothringische“) Seille oberhalb der Saar zur Mosel.