Отставной майор Андрей Шаманов учится жить мирной жизнью. Но когда бывшим коллегам требуется помощь, даже счастье с любимой женщиной не способно заставить его отказаться от опасного задания: расследовать причину гибели группы спецназа, проводившей учение в горах, где скрывается группировка контрабандистов. Преступники похищают его возлюбленную Настю и шантажируют Андрея, но, удачно спланировав операцию, он находит девушку, освобождая вместе с ней еще нескольких заложников. Но главная опасность впереди - преступники не позволят майору просто так сбежать с тайной базы...

Несколько лет назад обычный туман перенес современных ребят на шесть десятилетий назад, в годы Великой Отечественной войны. Они оказались в мире, в котором, чтобы выжить, нужно не строить карьеру и зарабатывать деньги. Там нужно убивать. Быть безжалостным. Уметь терять близких. Умирать каждый вечер, скорбя по потерянным друзьям, и возрождаться каждое утро. У войны не бывает передышек.

Компания "черных следопытов" (историк, неонаци, очкарик и рэпер) решила искупаться. Нырнули в озеро прошлым летом, а вынырнули в 42-м, недалеко от Ленинградского фронта. Всех четверых как шпионов берут в плен советские солдаты. Скрывая тату со свастикой и кликухи (одного зовут Борманом), подонки из будущего постепенно искупают вину примерным воинским поведением, влюбляются в красотку-медсестру, идут в разведку, затем в бой. Короче, становятся настоящими мужиками.

На следующее лето после экстраординарных событий, описанных в первом фильме, двое из его героев - перековавшийся скин Череп и переменившийся в лице Борман (теперь вместо Данилы Козловского его играет Игорь Петренко) - опять оказываются в окопах Великой Отечественной. Дело происходит на Украине во время дружеской военно-патриотической игры с местными. После случайного взрыва ржавой гранаты они, захватив двух киевлян в камуфляже и вышиванках, переносятся в 1944-й. За время своего пребывания в эпицентре советской боевой славы герои "Мы из будущего 2" успевают немного: проехаться туда-сюда на полуторке, встретить старую любовь Бормана (санитарка уже беременна от другого) и стать свидетелями...