Met zijn legers die over het continent razen, lijkt het rijk niet te stoppen. Na het veiligstellen van de overwinning op de overblijfselen van het leger van de Republiek, is de uiteindelijke overwinning van het rijk eindelijk binnen handbereik. In het oosten pakken zich echter donkere wolken samen. De door de communisten geleide Russische Federatie verzamelt troepen aan de westgrens en bereidt zich voor op deelname aan de oorlog. Gesteund door een detachement geallieerde vrijwillige magiërs – onder wie Mary Sioux, de dochter van een door Tanya vermoorde soldaat – is de Federatie vastbesloten het communistische geloof te verspreiden en het rijk op de knieën te krijgen. Zal het imperium uiteindelijk als overwinnaar uit zijn strijd tevoorschijn komen, of zal het uiteenvallen tegenover radicaal andere ideologieën?
Het verhaal volgt een befaamde Amerikaanse oorlogsveteraan, Calvin Barr genaamd. Na tientallen jaren gediend te hebben tijdens de Tweede Wereldoorlog en Hitler te hebben omgebracht, jaagt Calvin nu op de legendarische Bigfoot. Terwijl hij een vreedzaam leven leidt in New England, wordt hij gecontracteerd door de FBI en de Royal Canadian Mounted Police om leiding te geven aan een team met het doel Bigfoot op te jagen die zich schuilhoudt in de Canadese wildernis.
Op een afgelegen eiland in Schotland in 1846 zorgt een zware storm ervoor dat een schip tot zinken wordt gebracht. Drie overlevenden komen in de mist terecht, waarna ze op het eiland stuiten dat bewoond wordt door slechts vier personen.
Er ontstaan problemen tussen de mensen en de monsters, twee groepen die in verschillende werelden leven. Daardoor zijn de monsters in staat binnen te dringen in de wereld van de mensen. De legendarische demonenjager Pu Songling spoort de monsters op. Hij wordt hierbij geholpen door een groep vriendelijke monsters. Als er tienermeisjes uit het dorp vermist worden, schakelt hij de hulp in van wetshandhaver Fei.
Een wraakzuchtige jonge vrouw genaamd Erika verandert in een gigantisch monster om haar manipulatieve vriend te bedreigen nadat hij haar heeft gedumpt.