Gerda's droom is om haar ouders te vinden die ooit door de Noordelijke Wind van haar zijn afgenomen, om zo het gezin te herenigen. Dus beginnen Gerda en haar vrienden aan een spannende reis om haar ouders te vinden. Onderweg ontdekken ze een eeuwenoud magisch artefact van de trollen, de Steen van Vuur en IJs.