Head coach Wouter Vrancken says Hearts will need to produce an almost flawless display if they are to overturn a four-goal deficit against Sturm Graz and create a "magical and historic" Champions League comeback.

The Tynecastle club were beaten heavily in Austria in the first leg of their second qualifying round tie last week, leaving them a mountain to climb in Tuesday's return fixture.

Despite the scale of the task, Vrancken insists his players must believe they can produce a memorable night in front of a capacity home crowd in Gorgie.

"We have to go for a magical and historic night," the Hearts boss said. "You never know what's going to happen. We have to believe in this scenario.

"[We have to be] pretty perfect, especially in efficiency. When you want to make up four goals, everything has to go right, especially in the boxes.

"Between the boxes, it was pretty OK in Graz, even with this result. But when you want to have a historic night, it has to be really perfect in the boxes."

Vrancken's side were wasteful in attack in the first half of last week's first leg before collapsing after the break, conceding three goals in the space of nine second-half minutes.

However, despite a sobering defeat in his debut match in charge of Hearts, the Belgian is relishing his first competitive game at Tynecastle and expects the home support to play a key role.

"I'm looking forward to the game here, a full stadium behind us," he added. "I have no doubt they're going to support us 100%.

"We have to go all in. Let's go for the first goal and then we'll see."

Goalkeeper Alexander Schwolow is set to make his final appearance for Hearts before returning to Germany to join Mainz.

The 34-year-old, whose family had been unable to settle in Edinburgh, says leaving has been one of the toughest decisions of his career.

The German was part of the Hearts side that went within minutes of a historic Scottish Premiership title triumph last term - and he says he will always look back fondly on his year at the club.

"I felt completely happy at Hearts," he said. "From the moment I came here, I was welcomed by everybody. It was amazing. It was so much fun to play here.

"I liked everybody, from the dressing room to the fans. It was a family decision [to leave]. I'm not only a football player, I'm a husband and a father as well.

"My family couldn't settle as I would have liked, so I had to make a tough decision to ask if it was possible to go back home, close to where I'm from.

"I'll be forever grateful for the club's understanding. It wasn't a sporting decision, just family."

If goalkeeper Schwolow plays, it will be his final Hearts appearance before joining German Bundesliga side Mainz on 1 August.

Meanwhile, defender Christian Borchgrevink is the hosts' only injury doubt from last week.