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. Dercsényi Balázs, a műemlékeket, Juhász Árpád, a helyszínek geológiáját, Paládi-Kovács Attila a néprajzot és Dr. Pócs Tamás a növényeket.