Fully elucidating the molecular mechanisms of non-coding RNAs (ncRNAs), including micro RNAs (miRNAs) and long non-coding RNAs (lncRNAs), underlying hepatocarcinogenesis is challenging. We characterized the expression profiles of ncRNAs and constructed a regulatory mRNA-lncRNA-miRNA (MLMI) network based on transcriptome sequencing (RNA-seq) of hepatocellular carcinoma (HCC, n = 9) patients. Of the identified miRNAs (n = 203) and lncRNAs (n = 1,090), we found 16 significantly differentially expressed (DE) miRNAs and three DE lncRNAs. The DE RNAs were highly enriched in 21 functional pathways implicated in HCC (p < 0.05), including p53, MAPK, and NAFLD signaling. Potential pairwise interactions between DE ncRNAs and mRNAs were fully characterized using in silico prediction and experimentally-validated evidence. We for the first time constructed a MLMI network of reciprocal interactions for 16 miRNAs, three lncRNAs, and 253 mRNAs in HCC. The predominant role of MEG3 in the MLMI network was validated by its overexpression in vitro that the expression levels of a proportion of MEG3-targeted miRNAs and mRNAs was changed significantly. Our results suggested that the comprehensive MLMI network synergistically modulated carcinogenesis, and the crosstalk of the network provides a new avenue to accurately describe the molecular mechanisms of hepatocarcinogenesis.