电影的故事背景是在动荡的战国时代，在气势磅礡的战争场面与浓浓的硝烟下，还有冲锋陷阵的将士们。

以“小将英雄气盖世，大兵忠勇命顽强”为主题，故事的原创是成龙心中构思蕴酿廿年，一直想拍摄的题材。但这回和过往的成龙电影最大不同 是，片中成龙饰演一名乐天又憨直的「大兵」，在战场上却意外俘虏了王力宏饰演的「小将」，在押解过程中，遇上种种奇妙的遭遇和出乎意料的冒险，两人也从一 路对立不服到并肩作战。

《大兵小将》的故事是成龙原创的，很多年一直没有机会把它拍出来，而王力宏又是成龙非常看好的男演员，这次的机会可谓是珠联璧合。王力宏在本片中，也将突破在《色。戒》中较窄的表演空间，给他更多的发挥余地，而且在影片的由始至终，他都有大量和成龙的对手戏。