Background: Banana and plantain (Musa spp.) comprise an important part of diets for millions of people around the globe. Low temperature is one of the key environmental stresses which greatly affects the global banana production. To understand the molecular mechanism of the cold-tolerance in plantain we used RNA-Seq based comparative transcriptomics analyses for both cold-sensitive banana and cold-tolerant plantain subjected to the cold stress for 0, 3 and 6 h. Results: The cold-response genes at early stage are identified and grouped in both species by GO analysis. The results show that 10 and 68 differentially expressed genes (DEGs) are identified for 3 and 6 h of cold stress respectively in plantain, while 40 and 238 DEGs are identified respectively in banana. GO classification analyses show that the majority of DEGs identified in both banana and plantain belong to 11 categories including regulation of transcription, response to stress signal transduction, etc. A similar profile for 28 DEGs was found in both banana and plantain for 6 h of cold stress, suggesting both share some common adaptation processes in response to cold stress. There are 17 DEGs found uniquely in cold-tolerance plantain, which were involved in signal transduction, abiotic stress, copper ion equilibrium, photosynthesis and photorespiration, sugar stimulation, protein modifications etc. Twelve early responsive genes including ICE1 and MYBS3 were selected and further assessed and confirmed by qPCR in the extended time course experiments (0, 3, 6, 24 and 48 h), which revealed significant expression difference of key genes in response to cold stress, especially ICE1 and MYBS3 between cold-sensitive banana and cold-tolerant plantain. Conclusions: We found that the cold-tolerance pathway appears selectively activated by regulation of ICE1 and MYBS3 expression in plantain under different stages of cold stress. We conclude that the rapid activation and selective induction of ICE1 and MYBS3 cold tolerance pathways in plantain, along with expression of other cold-specific genes, may be one of the main reasons that plantain has higher cold resistance than banana.