Adaptación de la novela de Seiichi Morimura, que narra la historia de la vida de Genghis Kan desde su nacimiento hasta su conquista de Asia.

Los Xillian, una raza alienígena, inicia la invasión de la Tierra, primero mediante engaños y después abiertamente, sirviéndose de un pequeño ejército de monstruos gigantes. Solo un grupo de resistencia formado por miembros de la EDF (Earth Defense Force) podrá hacerles frente. Pero para derrotar a los monstruos deberán despertar de su letargo en la Antártida a la peor amenaza que jamás haya conocido la humanidad, pero que ahora podría ser la última esperanza de salvación: el Rey de los Monstruos, Godzilla.