Em 1845, Sir John Franklin liderou uma expedição em nome da Marinha Real Britânica para encontrar e explorar a última parte da Passagem Noroeste, independentemente do custo. A Marinha Real deu a Franklin dois navios pesados (HMS Terror e HMS Erebus) cheios de equipamento científico, 1.000 livros, uma tripulação de 128 homens e comida suficiente para três anos. Eles deixaram a Inglaterra em maio e encontraram baleeiros ao longo da costa oeste da Groenlândia em agosto. Lá, esperaram condições climáticas mais favoráveis para a travessia do Estreito de Lancaster. Assim que o tempo melhorou, eles navegaram para águas desconhecidas e ninguém mais ouviu falar deles...

O seu desaparecimento provocou grande turbulência na opinião pública e numerosas expedições britânicas e americanas tentaram encontrar o seu rasto. Como líderes dessas expedições em Expedition: Northwest Passage, os jogadores devem se aventurar nessas águas perigosas do Ártico para descobrir o destino de Franklin e ter sucesso onde ele falhou – ao encontrar a Passagem Noroeste. Os jogadores alocam seus tripulantes em seu navio ou trenó para realizar diversas ações, como explorar, mover ou coletar pistas sobre o paradeiro da expedição Franklin.

À medida que o jogo avança, as estações passarão e partes do mar ficarão congeladas, bloqueando o caminho dos navios. Os jogadores adquirem pontos de vitória reunindo pistas, mapeando a área e – claro – descobrindo a Passagem Noroeste. No entanto, para reivindicar a vitória, é preciso voltar para casa, na Groenlândia, a tempo!