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 vágott neki az Országos Kéktúrának 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. A Nagy-Milic 898 méteres csúcsáról indul a gyalogtúra. Az első falu: Füzér, ahol a várrom, a templom és a tájház kapnak főszerepet, majd Füzérkomlós, Nagyhuta, Sátoraljaújhely következnek. Kedves erdészcsaládok lakta erdészházak mentén jutunk el a Regéci várhoz majd Boldogkőváraljára, végül pedig Hernádra.

Rockenbauer Pál (Rendező), Stenszky Gyula (Operatőr), Szabados Tamás (Operatőr), Rockenbauer Pál (Forgatókönyvíró), Peták István (Szerkesztő), Alföldy Boruss István (Szakértő), Alföldy Boruss István (Zenei Szerkesztő), Csikesz Gyula (Fővilágosító), Dercsényi Balázs (Szakértő), Ducsay Edward (LEBONYOLÍTÓ GYÁRTÁSVEZETŐ), Faludi Sándor (Hangmérnök), Farkas Gyula (Munkatárs), György Erzsébet (Színes technika), Gönczi Zsuzsa (Munkatárs), Heincz László (Segédszerkesztő), Heincz László (Világosító), Jenes Pál (Munkatárs), Juhász Árpád (Szakértő), Korsósné Zachar Zita (LEBONYOLÍTÓ SZERKESZTŐ), Lázár István (Egyéb munkatárs), Mórotz Kálmán (Munkatárs), Paládi Kovács Attila (Szakértő), Petres Pál (Munkatárs), Péterfay Attila (Gyártásvezető), Pócs Tamás (Szakértő), Rockenbauer Pál (Író, Költő), Sivó György (Vágó), Sáfrány József (Rendező munkatársa), Tolnai Ferenc (Munkatárs), Tubai László (Kameraman)

Jatkovics Miklós (Műsor résztvevő), Kolozsvári Miklós (Műsor résztvevő), Koseczki József (Műsor résztvevő), Magyar József (Műsor résztvevő), Nagy György (Műsor résztvevő), Reményi Katalin (Műsor résztvevő), Sinkó László (Narrátor)