In many birds, the male reproductive tract is asymmetric with the left testis being larger than the right one. Coucals (Centropodidae) represent an exception as the asymmetry is typically reversed. Here, we describe the functional morphology of the reproductive tract of the African Black Coucal (Centropus grillii), a bird species with reversed sex-roles and a classical polyandrous mating system. In this species, the left testis has been reduced to a tiny, disk-like vestige that in almost all cases examined was not visible macroscopically. The vestigial left testis apparently does not participate in sperm production but has retained a vestigial left excurrent duct system. By contrast, the right deferent duct was engorged with sperm, suggesting a sperm storage function. Both deferent ducts opened on the tip of spectacularly long, erectile deferent duct papillae into the urodaeum of the male cloaca. Behavioural observations suggest that they may function as “pseudophalli”. Testis mass represented 0.49% of body mass, less than half the size of other classical polyandrous bird species. Assuming moderate to high levels of sperm competition this represents a paradox. Heavy demands on the energy budget while caring for altricial young may have prevented males from maintaining two testes and large bilateral sperm storage devices. Reduced testis mass may be compensated for by frequent transfer of small amounts of sperm. Female Black Coucals have not evolved any corresponding cloacal specializations, but like all other birds have sperm storage tubules.