Narra a hilariante história do Capitão Pantaleão Pantoja. Bom marido e excelente profissional, Pantoja é convocado para uma estranha missão: comandar um time de prostitutas que, a bordo de barcos, seguem pelos rios saciando os desejos dos soldados que ficam meses sem ver mulher.