Underland est un jeu de réflexion et de plateformes. A l'image de Lemmings, le joueur doit guider des astronautes jusqu'à un abri souterrain en résolvant divers puzzle avec les éléments à sa disposition.