Beyond the Ice Palace ha diverse somiglianze col famoso Ghosts'N Goblins, solamente che qui troviamo una donzella per sconfiggere le forze del male.
Quando si inizia l'avventura, si ha a disposizione la bellezza di 9 vite anche se ci sono solo 3 livelli (vasti) di gioco, ognuno con un proprio boss.