Per scrollarsi dall'apatia causata da un amore impossibile, il poeta Hans Christian Andersen intraprende un viaggio verso la sua isola natia. La traversata via mare diventa avventura quando mostri orribili e magici compaiono su Fionia. Kay, un soldato, sarà affiancato dallo scrittore per porre fine alle orde della Regina delle Nevi. Andersen ha la volontà necessaria per vincere le sue storie?