올 세인츠 해협에서는 한 명의 선수가 마젤란이 대서양에서 태평양으로 가는 길을 찾기 위해 지구 일주를 하는 동안 그의 함대를 조종한다. 플레이어는 배, 선원, 보급품을 관리해야 하며, 당시 알려지지 않은 해협을 발견하게 되는데, 이 해협은 매 턴마다 여러 가지 사건이 공모하여 플레이어를 좌절시키게 된다. 플레이어는 태평양이 발견되어 한 척의 함선에 닿으면 승리한다.

탐험(타일 쌓기), 자원관리(식량, 승무원, 나무, 무기), 주사위 굴리기 등이 결합된 올세인트 해협은 원정이 느끼는 모험감과 기대감을 전한다. 그러나, 고난도 또한 통로의 큰 부분을 차지했고, 선수는 내내 악천후와 제멋대로인 크루들에 의해 시달렸다.

—출판사의 설명

In Strait of All Saints, a single player controls Magellan's fleet as it tries to find its way from the Atlantic to the Pacific, during the first circumnavigation of the globe. The player has to manage ships, crew and supplies, while discovering the then unknown strait as various events conspire to thwart the player at every turn. The player wins if the Pacific is discovered and reached by any one Ship.

Combining exploration (tile laying), resource management (food, crew, wood, weapons) and dice rolling, Strait of All Saints conveys the sense of adventure and anticipation felt by the original expedition. However, hardship was a large part of the passage as well, and the player is beset throughout by foul weather and unruly crews.

—description from the publisher