El capitán del ejército Pantaleón Pantoja, un hombre de una trayectoria militar intachable, se le encomienda una delicada tarea: organizar de manera secreta un servicio ambulante de visitadoras (o prostitutas) para aplacar el hambre sexual de los soldados destinados en la Amazonia. La rectitud y el amor a la patria de Pantaleón son decisivos para que la misión se elabore con toda minuciosidad. No obstante, con el tiempo este recto personaje pone en peligro su matrimonio con Pochita, se aficiona al malvivir y se enamora de La Colombiana.