Son tiempos oscuros para Asgard. El Padre de todos está hechizado y atrapado en el Sueño de Odín, lo que provoca un ataque sin cuartel de los gigantes de hielo. Como guiados por un presagio, los gigantes evitan las defensas de los dioses con insólita facilidad.
Heimdall, un guerrero joven y perspicaz, que aún trata de encontrar su lugar entre los defensores de Asgard, no cree que sea una coincidencia que Odín duerma hechizado y que los gigantes estén al corriente. Al colarse en la cámara de Odín, descubre que la cabeza cercenada de Mimir, una gran fuente de sabiduría, ha desaparecido. Acompañado por su hermana, Lady Sif, Heimdall debe recorrer los reinos para recuperarla y así evitar que la poderosa Asgard perezca.