There is a critical need for sensitive and rapid detection technologies utilizing molecular biotargets such as microRNAs (miRNAs), which regulate gene expression and are a promising class of diagnostic biomarkers for disease detection. Here, we present the development and fabrication of a highly reproducible and robust plasmonic bimetallic nanostar biosensing platform to detect miRNA targets using surfaced-enhanced Raman scattering (SERS)-based gene probes called the inverse Molecular Sentinel (iMS). We investigated and optimized the integration of iMS gene probes onto this SERS substrate, achieving ultra-sensitive detection with limits of detection of 6.8 and 16.7 zmol within the sensing region for two miRNA sequences of interest. Finally, we demonstrated the biomedical usefulness of this nanobiosensor platform with the multiplexed detection of upregulated miRNA targets, miR21 and miR221, from colorectal cancer patient plasma. The resulting SERS data are in excellent agreement with PCR data obtained from patient samples and can distinguish between healthy and cancerous patient samples. These results underline the potential of the iMS-integrated substrate nanobiosensing platform for rapid and sensitive diagnostics of cancer biomarkers for point-of-care applications.