La trama de este filme tiene a un joven Thor y su hermano Loki en busca de la Espada Perdida de Sutur, acompañados nada más y nada menos que por los Tres Guerreros: Volstagg, Hogun y Fandral. El viaje comienza como una aventura inocente, pero rápidamente se transforma en una lucha de supervivencia cuando los Gigantes de Hielo son despertados de su letargo. Odin y Sif, el interés amoroso de Thor, aparecerán en el filme también.
Tras una serie de asesinatos en Tokio y Kanagawa, policías de todo Japón se reúnen para asistir al encuentro relacionado con el caso. Conan ve como un hombre entra en el coche de Gin y sospecha que el caso está relacionado con los hombres de negro. Uno de ellos se hace pasar por un miembro de la policía y va en busca de un disco de memoria de su organización.
