È il 1834 e Hans Christian Andersen, scrittore danese, compie un viaggio via mare per tornare a Fionia, sua terra natìa, nel tentativo di dimenticare la sua recente e profonda delusione amorosa e ritrovare parte di sé stesso. Durante la traversata, tuttavia, la nave viene attaccata da creature infernali e Andersen viene tratto in salvo da un soldato, Kay, che lo informa che Fionia è assediata da legioni di mostri inviate dalla Regina delle Nevi, perfida strega che ha rapito Gerta, la sua amata. Per lo scrittore il soldato inizia una lotta contro gli esseri d’incubo e contro i propri limiti, per spezzare la maledizione scagliata sugli uomini dalla Regina delle Nevi.