Nebulus to klasyczna gra platformowa, w której gracz wciela się w postać zwaną Pogo, którą porusza się po wieżach. Celem gry jest dotarcie na szczyt każdej wieży i zniszczenie tam umieszczonego generatora.

Gra składa się z ośmiu wież, z których każda ma 8 poziomów, co daje łącznie 64 plansze do przejścia. W każdym poziomie gracz musi pokonać wiele przeszkód, takich jak latające ryby, chmurki, platformy, a także unikać niebezpieczeństw, takich jak spadające bloki, przesuwające się platformy i pułapki.

Gracz porusza się w Nebulusie po platformach, a także korzysta z działa, które umożliwia mu zniszczenie niektórych przeszkód. Na każdym poziomie istnieje także ukryty klucz, który odblokowuje drzwi prowadzące do kolejnego poziomu.