Livingston caused Hearts all sorts of problems last season and did so again to prevent the Edinburgh club reclaiming third spot in the SPL table.
Hearts needed to come from behind to snatch a draw but only a nervous 94th minute miss by Quino saved them from another Livvy defeat.
Livingston had picked up where they had left off against Sturm Graz on Thursday and almost went ahead in the opening 30 seconds.
European hero Barry Wilson found David Bingham with an inch-perfect cross but the forward's volley was blocked by defender Alan Maybury.
Hearts immediately came storming back and striker Andy Kirk had the ball in the net after five minutes only to be denied by the offside flag.
Midfielder Steven Boyack then sprinted over 30 yards from his own half before firing just over the bar.
Livingston finally rediscovered their earlier sharpness in the 21st minute when full-back Gary Bollan tested debutante goalkeeper Craig Gordon with his left foot. From the corner Bingham headed home from close range but a foul was awarded against Livingston.
Livvy kept attacking, forcing Gordon to save Wilson's low shot with one hand. Gordon then picked a chip intended for Rolando Zarate out of the air but he had no chance four minutes before the break when Kevin McKenna's poor backpass let in Wilson for a simple finish.
Hearts wasted little time getting back into the game as Phil Stamp belied his work-horse reputation with a brilliant curling equaliser barely a minute into the second half.
Things might have improved even further for the visitors in the 65th minute but substitute Gary Wales' weak shot did not worry keeper Javier Broto.
Another substitute, Livingston's Davide Xausa, clipped the crossbar in the closing 12 minutes before Quino wasted the best chance of all in stoppage time