La historia transcurre en lo alto de la Montaña Azul, donde la joven reina Bluerose que cada vez resulta más difícil vivir dentro de los límites de la comunidad de los Gnomos Azules. Cuando descubre que un peligroso glaciar amenaza el valle de la Montaña Azul y a los Gnomos Rojos que allí viven, se embarca en un viaje para encontrar el Cuerno Azul, un instrumento mágico que puede alterar el clima.