Sertoli-Leydig cell tumors (SLCTs) of the ovary with mesenchymal heterologous elements are uncommon. Only few such cases have been documented, showing presence of only mesenchymal heterologous elements at the metastatic site. We report an unusual case in a young girl who presented with an omental mass that was consistent with histopathological features of a high-grade sarcoma, with prominent rhabdomyoblastic differentiation of the embryonal type. The sections from her ovarian mass for which she was operated a year back displayed features of a poorly differentiated SLCT with heterologous elements, including focal rhabdomyoblastic differentiation. This is one of the rare cases, to the best of our knowledge, where only rhabomyosarcomatous elements were identified at the metastatic site, mimicking a primary abdominal rhabdomyosarcoma, in a case of an ovarian SLCT. Further, this case reinforces the presence of rhabdomyosarcomatous elements in an ovarian SLCT to be associated with an aggressive disease course.