《芭比与魔幻飞马之旅》在遥远的北欧雪国，住着一位无忧无虑、时尚纯洁的安妮卡公主（凯莉·谢里丹配音）。她热爱大自然，喜欢滑冰，但国王（罗素·罗伯茨配音）和王后（凯瑟琳·巴尔配音）保护她，恐怕她的女儿会受到伤害。所以，安妮卡只能偶尔偷偷溜出皇宫，享受一下短暂的自由和幸福。生日那天，安妮卡捡到一只小北极熊，照例被国王和王后唠叨。夜幕降临，安妮卡决定偷偷溜出去享受滑冰。她优美的舞姿赢得了人们的赞誉，也吸引了邪恶恐怖的巫师万洛克（科林·默多克配音）。巫师把人们变成石头，强迫安妮卡嫁给他。危急关头，一匹飞马来到了无奈的安妮卡面前……