謎を追うネイトは世界のあらゆる場所へ探索に向かいます。単独で行ったり、パートナーが同行したりする場合もあります。
探索する場所には、さまざまなオブジェクトがあります。これらを活用することでルートを切り拓いたり、敵との遭遇を回避したりすることができます。

凹凸のある壁面や柱、ロープ等、ボタンでつかまることができるオブジェクトがあります。行き止まりかと思われる場所では、つかまれるところがないかを確認しましょう。

障害物のなかには、破壊できるものがあります。銃で撃つなどして、壊して先に進みましょう。プロパンタンクなど、撃つと爆発するものは敵と戦う際にも役立ちます。

壁や柱、箱などの障害物は、近づいてボタンを押すと隠れることができます。敵の見張りがいる場所では、発見されないよう慎重に進みましょう。

オブジェクトの中には、動かしたり投げたりできるものがあります。ボタンでオブジェクトを動かし、ボタンで投げます。

ロープマークが表示される場所では、ボタンを押すことでロープを引っ掛け、ぶら下がって移動することができます。また、ボタンを押しながら左スティックを動かすことでロープを上り下りできます。ロープから降りたい場合は、ボタンを押すと地面に着地してロープも回収します。

もろい岩壁では、ボタンを押すことで壁にハーケンを刺してぶら下がることができます。通常のジャンプでは届かない高さの場所で利用すれば、登ることができます。

急斜面で滑り落ちた場合、左スティックで方向を少し変えることができます。滑っている途中でジャンプをしたり、ロープを引っ掛けたりすることもできます。

車は岩肌が露出した斜面を登ることができます。また、下車してから車の前方でボタンを押すと、ウインチを引き出します。ウインチを木などにくくりつけることで、登れない斜面を登ることができます。

ある程度深さのある水中では、潜って移動することができます。ボタンで潜水し、ボタンで浮上します。ただし、息が保つまでの一定時間しか潜れず、息が切れてしまうとゲームオーバーになるので、こまめに浮上して息継ぎをしましょう。ダイビングギアを装備している場合、息が切れることはありません。