В 1971 году на Землю падает астероид, после чего зима уже не заканчивается. К 2007 году уцелевшие люди находят опору в Steinfish — огромном движущемся корабле, построенном вокруг активного вулкана. В Frozen Ship капитан видит происходящее от первого лица и отвечает за двадцать членов экипажа, вместе с которыми пересекает заснеженные земли.

Судно служит передвижным городом, и его состояние зависит от управленческих решений. Нужно назначать людям работу, строить нужные сооружения на палубе и улучшать их. Усталость, заболевания, страх и настроение команды требуют постоянного внимания. В заброшенных руинах ищут еду и материалы, а порядок на борту поддерживают в том числе суровыми законами.

Маршрут проходит через случайно создаваемый мир. За снежной бурей может последовать нападение зверей или находка запасов в тайнике. Переговоры и торговля дают доступ к редкому снаряжению и оплачиваемым заданиям торговцев. Ошибки капитана отражаются на всём экипаже: нехватка продовольствия способна обернуться голодом, а недовольство — восстанием.