《大兵小将》是一部充满新鲜元素的影片，导演却没有被这些噱头所累，而是把影片的故事扎扎实实地做好，为影迷奉上了一段有欢乐、有感伤、有猜疑、有惊险、有打斗、有偶像的观影旅程。成龙虽然没有完全弃武从文，可是在角色类型上还是小有突破；王力宏虽然没有完全秀出偶像脸蛋，却成功地把角色的性格保持得很稳定；刘承俊虽然对白说得磕磕巴巴，但在角色互动时却丝毫不落下风。三个角色的命运，在多方势力的影响下相互交错，而这交错的背后推手，还是丁晟在剧作上的老到经验。

本作从故事切入点开始就颇为新奇，并且充满了各种未知发展的空间。卫国军队被梁国伏击，双方战士全部同归于尽。只剩下成龙饰演的梁国士兵和王力宏饰演的卫国将军。一身正气、浴血杀敌的将军和人们对军人的认知完全相符，而利用装死而幸存下来的小兵则和人们对军人的认知完全相悖。但是联系到饰演传统角色将军的王力宏之前很少在电影中担当重要角色，而扮演新奇角色小兵的成龙则是华语电影界公认的大哥级明星。这样的一个开局设定，还算是很颠覆观众的固有印象的，充满了很多未知的可能。究竟谁才是影片的第一角色，影片究竟是围绕谁来做推进的呢？这些问题将会一直盘绕的观众的脑中。

随着故事的发展，影片展现了一个很迷人的魅力，就是巧合的设置。整个事件的推进看着好像是一个公路片套路，其实是多方势力的一次角力。几路人马的势力均衡和利害关系，每每在关键的时刻将故事的发展方向拨向了传统的另一边。小角色小人物在不同时间段的出现，既是前一个巧合的结果，又是下一个巧合的诱因。尽管本片在偶然事件和几路人马的相互影响上没有达到多线叙事那么频繁，但是设置上的精巧却足以让观众称奇。毕竟能够在一个基本上保持线性叙事的片子里，还能看到如此丰富的偶然事件，本身就让人觉得很有趣。

作为角色成长进一步挖掘，本片把成长的主题仅限在了三个人身上，那就是小兵、将军和公子三人。其他次要角色（如公子的随从）的性格、作风和目的都是没有变化、一以贯之的。因此，全片人物的性格有的成长了，有的则稳定，就远远要比《花木兰》那种乱七八糟要好看的多。其实一个影片能同时讲好三个角色的成长是相当困难的。好多影片，比如说大家普遍不太满意的《孔子》，甚至连把一个主要角色的成长展现细腻都没有做到。本片的三个角-色的成长，尽管没有细腻到精致，但至少没有模糊到察觉不出来。而且，这三人的成长是交互的，是在互相影响下才得以的成长。这样一来，全片有一个像网一样的逻辑统领，不至于在三个角色之间有失衡。