The story of Head Over Heels revolves around a young man who is on a quest to find his lost girlfriend. The tale takes place in a fantasy world filled with magic and mythical creatures, adding to the sense of adventure that permeates the game.
Gameplay in Head Over Heels involves navigating through levels set in different environments such as forests, mountains, and caves. Players must avoid obstacles and enemies while making their way through the terrain, often by jumping over chasms or finding hidden paths. The objective is to reach each level's exit before time runs out.