I have had failures like this the one time i tried to use system restore on windows8, as a general principle it doesn't seem to work. The ideal fix would be to use a system image on a USB or external hard drive, but i am guessing you did not make one of these whilst the computer was working.
As far as recovery discs go thse can be made from any computer (a friend's) with windows 8 64 bit installed as the OS but all they will do is get you to the recovery evironment from which you can then select options. If you can find a way to use a repair disc to reach the recovery environment then try choosing the system image option anyway (under troubleshooting-->advanced options) if you are really lucky your manufacturer might have placed a system image from the time of installation onto a hidden partition of your hard drive and you might be able to do system image recovery from it.
If there is no such recovery image saved on the machine then the "reset" or "refresh" options may help, but they are just as likely to fail as system restore, so i doubt they will help.
The first thing to do is find a way of getting to the windows PE recovery environment, if you turn on the computer and leave it long anough it might (just might) do that itself, if that doesn't work find a friend with windows 8 64 bit, use his computer to make a recovery disc and then try inserting it into yours.
If that brings up the recovery environment then check for system images made by the manufacturer when the computer was brand new, if there is one restore from it and then reinstall all your programs and updates (but NOT KB2871389 as it would make you upgrade to windows 8.1 and then this system image would no longer be useful if you needed it again) to get your computer back to working order, whilst doing this make yourself a couple of system images on external hard drives or high capacity USB sticks(the USB sticks must be of a type which registers as "local disk" when plugged in not the tyoe which registers as "removable disk" ) so you can restore from them in case of future disasters.
If there is not a built in system image then try "reset" and "refresh" but i don't think they are likely to work, if none of those things work i think you will have to visit a repair shop or order discs from the manufacturer (the discs will likely cost about £20).
Also you might want to wiat and see if anyone else on this forum has suggestions for how to fix your issue, i've put what i know but others might know tips that could help which i have not heard of.
Edited by rp88, 03 January 2015 - 02:50 PM.
Back on this site, for a while anyway, been so busy the last year.
My systems:2 laptops, intel i3 processors, windows 8.1 installed on the hard-drive and linux mint 17.3 MATE installed to USB