À une époque où les monstres parcourent la Terre, et alors que l?humanité lutte pour son avenir, Godzilla et King Kong, les deux forces les plus puissantes de la nature, entrent en collision dans une bataille spectaculaire inédite. Alors que Monarch se lance dans une mission périlleuse en terrain inconnu, et qu?il découvre des indices sur les origines des Titans, un complot humain menace d?éradiquer ces créatures ? qu?elles soient bonnes ou mauvaises ? de la surface de la planète.

Gintoki Sakata, Shinpachi Shimura et Kagura manquent d?argent pour gérer leur bureau de Yorozuya. Ils ne sont pas en mesure de payer leur loyer et décident de travailler à temps partiel. Ils rencontrent le Shogun qui peut les aider. À cette époque, les forces spéciales Shinsengumi, dirigées par Isao Kondo, sont divisées. Ce conflit interne cache en fait un complot contre le Shogun.

Dans le but de coloniser la planète Mars, les scientifiques du XXIe siècle ont été chargés de trouver un moyen de réchauffer l\'atmosphère de la planète pour que l\'espèce humaine puisse y vivre. Pour cela, la surface a été recouverte de lichens et cafards afin d\'absorber la lumière du soleil. Ainsi, en 2577, la terraformation arrive à son terme. Plusieurs astronautes sont alors envoyés sur Mars lors de la mission Bugs 1 afin d\'éliminer les cafards restants. Cependant, il ne savent pas que ceux-ci ont bien changé en 500 ans et sont devenus des géants humanoïdes dotés d\'une très grande force.