De voormalige sheriff Tom Mayfield stuit op drie lijken op zijn ranch in Texas. Hij schakelt de hulp in van zijn schoonbroer Rickey, de bewakingsexpert Akiro en Rebecca, een befaamde zoöloog. Samen willen ze achterhalen wat er gebeurd is en wie er verantwoordelijk is.
De gebeurtenissen spelen zich tegelijkertijd af met die uit de eerste film. Dit keer zet de ruige rechercheur Mark alles op alles om zijn zoon Trent te bevrijden van een oorlogsschip met gewelddadige aliens aan boord.
Ivan is een gewone man die wordt overgebracht van het moderne Moskou naar de fantasiewereld Belogorye. In dit parallelle universum waar personages uit Russische sprookjes leven, is magie een integraal onderdeel van het dagelijks leven en worden ruzies beslecht met behulp van het zwaard. Onverwachts bevindt Ivan zich midden in een strijd tussen goed en kwaad, en hij moet ontdekken waarom iedereen denkt dat hij de hoofdrol moet spelen in de komende evenementen...