En 1845, Sir John Franklin dirigió una expedición en nombre de la Marina Real Británica para encontrar y explorar la última parte del Pasaje del Noroeste, sin importar el costo. La Royal Navy le dio a Franklin dos barcos pesados (HMS Terror y HMS Erebus) llenos de equipo científico, 1000 libros, una tripulación de 128 hombres y comida suficiente para tres años. Salieron de Inglaterra en mayo y se encontraron con balleneros a lo largo de la costa occidental de Groenlandia en agosto. Allí esperaron condiciones meteorológicas más favorables para cruzar el estrecho de Lancaster. Una vez que el tiempo mejoró, navegaron hacia aguas desconocidas y nadie volvió a saber de ellos... Su desaparición provocó una gran conmoción en la opinión pública y numerosas expediciones británicas y americanas intentaron encontrar su rastro. Como líderes de estas expediciones en Expedición: Pasaje del Noroeste, los jugadores deben aventurarse en estas peligrosas aguas árticas para descubrir el destino de Franklin y tener éxito donde fracasó: encontrar el Pasaje del Noroeste. Los jugadores asignan a sus tripulantes en su barco o en su trineo para realizar diversas acciones como explorar, moverse o reunir pistas sobre el paradero de la expedición Franklin. A medida que avance el juego, pasarán las estaciones y partes del mar se congelarán, bloqueando el paso a los barcos. Los jugadores obtienen puntos de victoria reuniendo pistas, mapeando el área y, por supuesto, descubriendo el Pasaje del Noroeste. Sin embargo, para cantar victoria, ¡hay que regresar a tiempo a Groenlandia!