新大阪駅の攻略において最初に頭に入れておくべきは、建物の階層構造だ。新大阪駅は基本的に1階から4階までの4層構造で成り立っており、運用する鉄道事業者によって階層が明確に分かれている。
最上階となる4階は、JR東海の東海道新幹線とJR西日本の山陽新幹線が発着するホーム階である。その1層下となる3階は、新幹線の巨大なコンコースとJR在来線の改札内エリア、そして各種商業施設が広がる主要フロアだ。JR線同士の乗り換え(新幹線から在来線へ)は、この3階にある「乗り換え改札」を経由することで、一度駅の外へ出ることなくスムーズに移動できる仕組みになっている。
さらに下の2階へ降りると、Osaka Metro御堂筋線の改札口や、ショッピング・飲食エリアである「アルデ新大阪」が広がる。1階は大型バス乗り場やタクシー乗り場、団体待合所などが配置された地上アクセスフロアだ。このように、「どの事業者の路線が何階にあるか」を把握することが迷子防止の第一歩となる。