海底总动员电影解放初期，湘西匪患严重，国民党残党败部与当地土匪勾结，为害乡里，当地民众怨声载道。人民解放军剿匪小分队队长、人送外号“东北虎”的刘玉堂（陈家徒 饰），带领剿匪小分队深入大山，和匪首田大榜（周琦 饰）、钻山豹（申军谊 饰）、独眼聋（刘烈红 饰）以及国民党女特务四丫头（陈玛雅 饰）等反动势力展开一连串殊死搏斗。剿匪小分队在付出巨大的牺牲之后，终于将匪患根绝。