Действие происходит в вымышленном мире, где сочетаются реалии 18-19 веков, магия и стимпанк. История продолжает сказку "Снежная королева", где юноши Кай и Герда посещают своих друзей, чтобы отпраздновать помолвку. Но внезапно ледяные статуи оживают, и группа друзей обращается за помощью к ведунье Агнес. Принц и принцесса ранены, и друзья преследуются ледяными воинами Ледяной ведьмы. В конечном итоге, Ведьма похищает Герду, и Кай отправляется в опасное путешествие, чтобы спасти свою невесту. Вместе с борьбой с ледяными чудовищами, Кай должен разгадать тайну Ледяной ведьмы и ее отношения к загадочному Ледяному Королю. Финал неоднозначен, и зло может вернуться в любой момент.