Morze Mgieł jest kapryśne i zmienne. W tym świecie nawet wyspy mogą zmienić swoje położenie, a wrogie statki mogą pojawić się w dowolnym momencie. Każdy gracz będzie dowodził własną flotą potężnych sterowców, a walcząc i powiększając swoje zasoby ekonomiczne, będzie starał się zdobyć więcej punktów zwycięstwa niż przeciwnicy lub zniszczyć trzy wrogie porty. Istnieje kilka dróg do zwycięstwa, ale tylko jeden dowódca zostanie władcą Nebelmeer!
Nebelmeer to gra strategiczna polegająca na walkach sterowców w steampunkowym świecie fantasy z przemieszczającymi się wyspami. Rozgrywka podzielona jest na tury, które poszczególni gracze wykonują aż do wyłonienia zwycięzcy.