威武教官的故事发生在初露锋芒之前，当时康、钢兽、贝克、大炮还只是蛙族AIU机甲训练营中一群不识愁滋味的快乐新兵。

与此同时，黑帮老大程剑锋（韩秋池饰）的儿子遭人绑架，下落不明。然而，某日，李鸿声却遭遇了职业生涯中的最重大危机，由他经手的五百万黑钱竟然被一位身份神秘的蒙面劫匪给抢走了。

而令所有人都没有想到的是，这笔丢失的巨款居然阴差阳错的出现在了小司机梁昆（胡双泉饰）的扯上。警探王维（连凯饰）注意到了李鸿声的可疑举动，随即对他展开了调查。李鸿声（林津锋饰）是黑社会内部的洗钱高手，身经百战，相关经验十分丰富，深得老大的重用和信赖。

老大要求李鸿声尽快追回款项，否则他有可能小命不保，李鸿声只得向大律师姜东（焦恩俊饰）求助待业青年马志和女友发生争吵之后不久与她失联，期间在求职过程中又遇上江湖骗徒，机缘巧合结伴踏上求职和追踪女友的道路。

另外，嫖客和街女的人肉生意，夜悄然进行中。

于此同时，财团和毒枭达成协议，准备碰头交易。然而，野兽爱上了美人，金刚搭救安脱离困境，不料却让自己陷入了一场悲剧。

正当导演要开始开机拍摄时，他们遭到了当地土著的袭击，几个随行人员遇难身亡。安尖声惊叫，引来了传说中骷髅岛的猩猩——金刚的关注。

摄制组慌忙逃离，幸好起航离去，却发现不见了女主角安。金刚在岛上很有霸气，连恐龙都要忌它几分。