Head Over Heels jest wznowieniem kultowej gry z roku 1987, pod takim samym tytułem. Akcja rozgrywa się w imperium „Czarnego Zęba”.
Uwięził on oraz rozdzielił dwóch agentów, którzy są głównymi postaciami. Głównym zadaniem jest odnalezienie wszystkich koron, które są porozrzucane po całym królestwie. Jednak gracz najpierw będzie musiał uwolnić bohaterów oraz doprowadzić do ich spotkania.
Gdy do tego dojdzie, będzie można rozpocząć właściwą misję. Pozycja na każdym kroku wymaga myślenia. Grafika została nieporównywalnie polepszona. Muzyka, tworzy bardzo przyjemny klimat, co jest rzadkością w grach logicznych.