旧世界で労働者の人数が増えてくると探検をすることができるようになる。 初回のクエストは必ず新世界発見のクエストとなる。 左のタブから探検隊を選択するか、ワールドマップから選択することで探検に船を派遣することができる。 士気が0になるまでにクリアできれば、クリア報酬を得ることができる。
探検クエストを選択すると、クリア時の報酬と、その探検に必要な要素(食料、工芸、海軍力など)が表示される。ドクロの数は難易度を表している。 倉庫に入っている品物・アイテムを積み込み出発する。この際、必要な要素はなるべくたくさん積んでから出発することで士気の低下を防げる。 ・クリア報酬は本拠地の倉庫に自動的に入るので、船のスペースは気にしなくて良い。 ・士気の初期値は高難易度ほど低く、船に何か積み込むことで士気の初期値を上げていく。難易度3だと中々100%にはならない。 ・船自体にも探検ボーナスが設定されている。また、探検ボーナスは積み上げられる。 (例:戦列艦自体に海軍力50+アイテムによる海軍力20で計70)
出発後は何度か起こるイベントで選択肢を選ぶだけ。この時選択を誤ると(失敗すると)士気が下がっていく。 ・選択肢ごとに必要とされる探検ボーナスの種類が設定されており、対応した物を積み込んでいれば成功率にプラス補正がかかる。 ・イベントとアイテムの組み合わせによっては確定で成功する(例:アマゾネス遭遇イベントに対する士官候補生アイテム(女性だったんだ…)) ・成功すれば士気の上昇やアイテム入手が発生する。失敗に終わった場合はその逆。何も変動しない結末もある。 ・イベントの最後に、探索を続行するかどうかを選ぶ。続行する場合、士気を一定値支払う。食料を消費してこの支払いを軽減することもできる。 ・士気が足りなければ帰るしかなくなる。その場合、報酬は無し(道中で入手できたアイテムは残る)。
食糧は必ず必要になる要素。食糧っぽいものやお酒はすべて食糧カテゴリになる。 通常の品物の他に、アイテムにもそれぞれ大きな探検ボーナスが設定されていることが多い。 探検ボーナス数値が何も設定されていない品物・アイテムでも、イベントによっては何かしら役に立つこともある。