Academy product Mitchelle Sarpong scored the only goal of the match for the Ghanaian giants as they run away with victory.
The Phobians trekked to the neighbouring country in a bid to intensify preparation ahead of the start of the new season.
They underlined their resolve to keep pace with the improved pre-season form by dominating possession in the game.
The Accra-based side shot into the lead through youngster Mitchelle Sarpong which proved to be the match-winner despite several efforts from the home side to pull parity.
Hearts will shift their focus to next weekend's President's Cup match against rivals Asante Kotoko on December 15 in Accra.