A Másfélmillió lépés Magyarországon stábja két évnyi előkészítő munkát követően, 1979. július 31-én indult neki az Országos Kéktúra megtételének annak akkori keleti végpontjától, a Nagy-Milictől. A túra összesen több, mint ezer kilométer megtétele után az Írott-kőnél végződött. A hónapokig tartó gyaloglás és forgatás alatt sok települést, számtalan tájat, szokást, érdekes embert mutattak meg azon céllal, hogy kedvet csináljanak a túrázáshoz, illetve Magyarország megismeréséhez. A sorozatban előforduló települések, helyek, műemlékek és egyéb érdekességek történetét, nevezetességeit a helyieken túl több állandó szakértő - akik egyben a túrázó csapat tagjai is voltak - igyekezett bemutatni.

A filmben szereplő települések :

1. Az északi hegyek útjain: Füzér, Kishuta, Nagyhuta, Sátoraljaújhely, Makkoshotyka, Regéc, Mogyoróska, Arka, Boldogkőváralja, Boldogkőújfalu, Baktakék, Szanticska, Felsővadász, Rakacaszend, Tornabarakony, Bódvarákó, Jósvafő, Zádorfalva, Gömörszőlős, Kelemér, Putnok, Dédestapolcsány, Tardona, Szátyva, Szentlélek, Mályinka, Szilvásvárad, Bélapátfalva, Bélháromkút, Szarvaskő, Sirok, Szederjestető, Jávoros, Mátraháza, Galyatető, Mátraszentimre, Mátraverebély.

2. A főváros közelében: Sámsonháza, Alsótold, Hollókő, Nógrádsipek, Cserhátsurány, Romhány, Magyarkút, Nógrád, Nagybörzsöny, Nagymaros, Visegrád, Pilisszentlászló, Dobogó-kő, Pilisszentkereszt, Csobánka, Budapest, Solymár, Piliscsaba, Kesztölc, Dorog, Tokod, Péliföldszentkereszt, Mogyorósbánya, Pusztamarót, Tardosbánya, Nagyegyháza, Várgesztes, Kőhányáspuszta, Majkpuszta, Vérteskozma, Oroszlány, Mindszentpuszta, Kápolnapuszta.

3. A Bakonytól az Alpokaljáig: Bodajk, Balinka, Isztimér, Tés, Zirc, Borzavár, Városlőd, Nagyvázsony, Gulács, Szigliget, Tapolca, Keszthely, Hévíz, Egrégy, Zalaszántó, Hidegkútpuszta, Sümeg, Kisvásárhely, Hosszúpereszteg, Sitke, Sárvár, Bögöt, Tömörd, Kőszeg, Cák.