Югославия. 1999 год. Российская спецгруппа получает приказ взять под контроль аэродром Слатина в Косово и удерживать его до прихода подкрепления. Но этот стратегический объект крайне важен албанскому полевому командиру и натовским генералам. Группа вынуждена принять неравный бой с террористами. К аэродрому устремляются российские миротворцы и силы НАТО. Мир вновь близок к большой войне.
История рассказывает о двух гитаристах Васе и Паше, студентке хорового училища Жене, десантнике Бобе и преподавателе классического вокала Птицыне, которые волей случая объединяются, чтобы создать рок-группу. На пути к славе будущих звёзд ждут криминальные авторитеты, малиновые пиджаки, «новейшие» гаджеты в виде пейджеров и тетрисов и, конечно, всемирно известные кумиры, в числе которых Фредди...
Во время празднования Дня Победы герои понимают, что тематическая военная вечеринка сменилась реальностью фашистского тыла. Пятеро парней, известных зрителям по первой части фильма, оказываются в немецкой пивной. В суматохе боя им удается бежать, однако в неразберихе «пришельцы из 21 века» случайно ранят красноармейца по фамилии Кантария.