近未来，武器研发集团MARS的创始人詹姆斯•麦库伦（Christopher Eccleston 饰）发明了名为“纳罗脉”的微型机器人，该机器人可以在很短时间内吞噬掉挡路的敌人，威力巨大。北大西洋公约组织（NATO）武器研究所对此颇感兴趣，向MARS集团购买了四颗纳罗脉弹头。运送途中，护卫队遭到一伙高科技武装分子的袭击。在弹头即将被抢去之际，另一组神秘人马阻止了武装分子的计划，并解救了护卫队仅剩的两名成员公爵（钱宁•塔图姆Channing Tatum 饰）和开伞索（Marlon Wayans 饰）。解救公爵

——如果公主殿下与我约定的话，我便会为了公主殿下而战。身为最后的魔女——公元1939年，帝国主义国家日耳曼尼亚帝国突然开始了对邻国的侵略。战火瞬间蔓延到整个欧洲，时代被卷入了大战的漩涡之中。之后，1940年，日耳曼尼亚将其矛头指向了青山绿水的阿尔卑斯小国——埃尔施塔特公国。