Space-time coding schemes are focused on merging antenna diversity with appropriate channel coding in order to exploit benefits of spatial and temporal diversity. We propose the concept of recursive space-time trellis codes for parallel-concatenated space-time turbo coded modulation. The newly proposed scheme was designed to preserve the maximum transmit diversity gain but simultaneously enhance the coding gain as compared to Tarokh et al. (see IEEE Trans. Inf. Th., vol.44, no.2, 1998) space-time trellis codes. Puncturing the outputs of component codes enabled a considerable improvement in power efficiency to be obtained with no cost in bandwidth efficiency. A good performance was reported already with extremely short input information frames of 130 bits.