Faits : A. En 2009, C.X._ a fondé Y._ SA, société dont il était l'unique actionnaire et qui avait comme but la gestion et l'administration de sa propriété Y._. C.X._ est décédé le 3 mars 2013. Dans le cadre de sa succession, un litige, notamment en lien avec le domaine susmentionné, oppose D._, sa compagne désignée exécutrice testamentaire pour l'un des bâtiments, à ses deux enfants et héritiers, A.X._ et B.X._. A la suite de la plainte pénale formée par le fils et la fille X._ le 30 août 2013, le Ministère public de la République et canton de Genève a ouvert, le 6 septembre 2013, une instruction contre D._ pour appropriation illégitime (art. 137 CP), vol (art. 139 CP), tentative d'extorsion et chantage (art. 22 et 156 CP), gestion déloyale (art. 158 CP), ainsi qu'insoumission à une décision d'autorité (art. 292 CP; P/zzz). Le 8 juillet 2015, A.X._ et B.X._, ainsi que Y._ SA ont déposé une nouvelle plainte pénale contre D._ pour appropriation illégitime (art. 137 CP), subsidiairement vol (art. 139 CP), et contrainte (art. 181 CP; P/www). Selon leurs déclarations, cette dernière aurait refusé de leur restituer trois véhicules (une Mercedes-Benz S600 [ci-après : Mercedes], une Volkswagen T5 [ci-après : VW] et une Land Rover Range Rover Sport [ci-après : Range Rover]), voitures alléguées propriété des X._ et immatriculées au nom de la société plaignante; D._ les aurait aussi empêchés de pénétrer dans la propriété afin de les récupérer. Les plaignants ont également fait état du brigandage perpétré dans la nuit du 23 au 24 avril 2014 au cours duquel la VW avait été dérobée, ainsi que du séquestre requis par D._ le 25 avril 2014 des deux autres véhicules en lien avec une éventuelle créance contre Y._ SA de 405'718 fr. 45. Entendue le 20 avril 2015, D._ a déclaré avoir dû avancer, depuis le décès de son compagnon, l'argent nécessaire au paiement des charges liées à la propriété, notamment les salaires des employés, dès lors que les héritiers refusaient d'approvisionner les comptes de Y._ SA. L'intéressée a ensuite expliqué que, vu l'échec de la mise en demeure adressée à la société pour se faire rembourser, elle lui avait notifié un commandement de payer. Elle n'a pas contesté que A.X._ et B.X._ étaient propriétaires des voitures en cause et a reconnu avoir utilisé l'une d'elles en tant que "véhicule de service". En revanche, elle a nié avoir entravé l'accès au domaine aux plaignants et a enfin relevé qu'au regard du séquestre civil, la situation était alors bloquée. Par ordonnance du 16 juin 2015, le Ministère public a refusé d'entrer en matière sur cette plainte. Il a relevé les différentes créances que faisaient valoir les parties les unes contre les autres, la saisie d'un juge civil pour faire trancher leurs prétentions et le prononcé d'un séquestre le 25 avril 2014. Au regard de la nature civile patrimoniale du litige, le Procureur a constaté que les faits dénoncés ne remplissaient pas les éléments constitutifs d'une infraction pénale. S'agissant de l'infraction de contrainte, il a retenu qu'il n'avait pas été démontré que la mise en cause aurait entravé l'accès à la propriété. B. Le 3 septembre 2015, la Chambre pénale de recours de la Cour de justice de la République et canton de Genève a rejeté le recours intenté par A.X._, B.X._ et Y._ SA contre cette décision. Elle a considéré que les conditions de l'infraction d'appropriation illégitime, respectivement du vol, n'étaient pas réalisées, faute de dessein d'enrichissement illégitime. Selon la cour cantonale, il en allait de même pour la contrainte alléguée; dans la mesure où un acte de D._ aurait entravé les plaignants, il n'était pas assimilable à l'usage de la violence ou à la menace d'un dommage sérieux. C. Dans un même acte daté du 5 octobre 2015, A.X._ et B.X._, ainsi que Y._ SA (ci-après : les recourants) forment un recours en matière pénale au Tribunal fédéral contre cet arrêt, concluant à son annulation et au renvoi de la cause au Ministère public pour qu'il ouvre une instruction contre D._. A titre de mesure d'instruction, les recourants requièrent l'apport de la procédure P/zzz.