Head Over Heels jest platformówką puzzle, gdzie dwie postaci o unikalnych umiejętnościach współpracują w nawigacji ponad 300 poziomów, mieszając nostalgię z zaktualizowanymi wizualizacjami z oryginalnej gry 80.